您的位置:首页 > 其它

用平方根判断素数

2016-07-11 15:17 295 查看
#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);

}

else

printf("Error Show Up\n");

return 0;

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: