从键盘上输入若干个正整数,求其中素数之和,输入0时结束程序。函数调用函数为prime(n)?

如题所述

第1个回答  2020-06-12

int prime(int n)


{

int i;

if(n<2)

return 0;

if((n==2)||(n==3))

return 1;

for (i=2;i<=n/2;i++)

{

if(n%i==0)

return 0;

}

if(i==(n/2+1))

return 1;


}


int main()

{

int num=0,sum=0;

while(1)

{

scanf("%d",&num);

if(num==0)

break;

if(prime(num))

{

printf("是素数\n");

sum=sum+num;

}

}

printf("素数和=%d\n",sum);

return 0;

}

相似回答