C语言学习记录（2）求素数和

C语言学习记录

Mooc上的C语言练习：

素数和

题目内容：
我们认为2是第一个素数，3是第二个素数，5是第三个素数，依次类推。
现在，给定两个整数n和m，0<n<=m<=200，你的程序要计算第n个素数到第m个素数之间所有的素数的和，包括第n个素数和第m个素数。
输入格式:
两个整数，第一个表示n，第二个表示m。
输出格式：
一个整数，表示第n个素数到第m个素数之间所有的素数的和，包括第n个素数和第m个素数。
输入样例：
2 4
输出样例：
15

解题：

#include <stdio.h>

int main(){
    int m,n,i,k,a=0,sum=0;
    scanf("%d%d",&n,&m);
    if(n>0&&n<=m&&m<=200)
    {
        for(i=2;i<=2011;i++)
        {
            for(k=2;k<i;k++)
            {
                if(i%k==0)
                {
                    break;
                }
            }
            if(k==i)
            {
                a++;
                while(a==n)
                {
                    sum = sum +i;
                    n++;
                }
            }
            if(n==m+1)
            break;
        }
        printf("%d",sum);
    }
    return 0;
}

注意：

1. 两百个素数，而不是两百以内的素数。（i要足够大）
2. 判断素数的方法。