Question

C语言，编写一函数，其功能是判断某整数是否为素数，且程序中能调用该函数以实现求1000以内的所有素数的和

Answer 1

#include<stdio.h>
int sushu(int n)
{
int k,count=0;
for(k=1;k<=n;k++)
if(n%k==0)
count++;
if(count==2)
return 1;
else
return 0;
}
void main()
{
int i,sum=0;
for(i=1;i<=1000;i++)
if(sushu(i))
{sum+=i;printf("%d ",i);}
printf("\nsum=%d\n",sum);
}

Answer 2

#include<stdio.h>
#include <math.h>
int shushu(int a){
int i;
for(i=2;i<sqrt(a)+0.1;i++){
if(a%i==0)return 0;
}
return a==1?0:1;
}
void main(){
int i,j;
for(i=0,j=0;i<1000;i++){
j+=i*shushu(i);
}
printf("%d\n",j);
}

Answer 3

#include<stdio.h>
#include<math.h>
int main()
{
int i,j,n,a[1001], sum = 0;
for (i = 1; i <= 100; i++)
a[i] = i;
a[0] = 0;
for (j = 1; j <= 1000; ++j)
{
for (i = 2; i <= sqrt(j); ++i)
{
if (j % i == 0)
{
break;
}

}
if (i > sqrt(j))
{
printf("%5d",j);
sum += j;
}
}
printf("\n");
printf("sum=%d",sum);}