C語言學習:素數求和
阿新 • • 發佈:2018-12-19
/*求1~n之間的所有素數之和;函式原型:int IsPrime(int x); 函式功能:判斷x是否是素數,若函式返回0,則表示不是素數,若返回1,則代表是素數*/ #include<stdio.h> int IsPrime(int x); int main() { int n,i,a; static int sum=0; printf("Input n:"); scanf("%d",&n); for(i=2;i<n;i++) {
a=IsPrime(i); if(a==1) { sum+=i; } } printf("sum=%d\n",sum); } int IsPrime(int x) { int i; if(x==1) {return 1;} else if(x<0) { return 0; } else { for(i=1;i<x/2+1;i++) { if(x%i==0&&i!=1) { return 0;break; } } return 1; } }