1. 程式人生 > >C語言學習:素數求和

C語言學習:素數求和

/*求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;     } }