懂视网

c语言计算1到n之间素数和

#include<stdio.h>

#include<math.h>

intisPrime(intn)///是素数返回1,否则返回0

{

inti,k

k=(int)sqrt(n)

for(i=2i<=ki++)

{

if(n%i==0)

break

}

if(i>k)

return1

else

return0

}

voidmain()

{

intn,i,k,sum=0

printf("输入大于等于1的整数:nn")

scanf("%d",&n)

for(i=1i<=ni++)

{

if(isPrime(i)==1)

{

sum+=i

}

}

printf("%d",sum)

}