用平方根算法判断素数（C语言）

我们认为2是第一个素数，3是第二个素数，5是第三个素数，依次类推。

现在，给定两个整数n和m，0<n<=m<=200，你的程序要计算第n个素数到第m个素数之间所有的素数的和，包括第n个素数和第m个素数。

代码：

#include "stdio.h"#include "math.h"int main(){int count=0;int primeArray[200];for (int i = 0; i <200; ++i){primeArray[i]=0;}for (int j = 1; j <2000; ++j){int flag=1;for (int i = 2; i <=sqrt(j); ++i){if (j%i==0){flag=0;break;}}if(flag){primeArray[count]=j;++count;if(count==199)break;}}int n,m,sum=0;scanf("%d %d",&n,&m);if (0<n && m>=n && m<=200){for (int i = n; i <=m; ++i){sum+=primeArray[i];}printf("%d\n",sum);}elseprintf("Error Show Up\n");return 0;}