C语言 输入一个正整数N和N个正整数,统计其中素数的和。

2020-04-22 社会 407阅读

C语言实现如下:

#include 
void main()
{
int n,i,j,max=0,a[100],sum=0;
int p[10000]={0};
scanf("%d",&n);
for(i=0;i {
scanf("%d",&a[i]);
if (a[i]>max) max=a[i];
}
for(i=2;i<=max;i++)
{
if (p[i]) continue;
j=2;
while (i*j<=max) 
{
p[i*j]=1;
j++;
}
}   //用筛选法筛选出素数。
p[0]=1;
p[1]=1;
for(i=0;i if(!p[a[i]])
{
printf("%d ",a[i]);
sum+=a[i];
}  //判断该数是否为输出,是则输出。
printf("s=%d\n",sum);//输出素数的和。
}

样例输入:

5

10 15 13 43 12

样例输出:

13 43 s=56

声明:你问我答网所有作品(图文、音视频)均由用户自行上传分享,仅供网友学习交流。若您的权利被侵害,请联系fangmu6661024@163.com