c語言計算1到n之間素數和

來源:魅力女性吧 2.69W
c語言計算1到n之間素數和

#include<stdio.h>

#include<math.h>

int isprime(int n) ///是素數返回1,否則返回0

{

int i,k

k = (int)sqrt(n)

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

{

if(n % i == 0)

break

}

if(i > k)

return 1

else

return 0

}

void main()

{

int n,i,k,sum=0

printf("輸入大於等於1的整數:nn")

scanf("%d",&n)

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

{

if (isPrime(i)==1)

{

sum+=i

}

}

printf("%d",sum)

}

熱門標籤