NYOJ素数求和

最新推荐文章于 2020-03-12 13:56:29 发布

原创最新推荐文章于 2020-03-12 13:56:29 发布 · 236 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#判断素数

NYOJ ACM 专栏收录该内容

61 篇文章

订阅专栏

本文介绍了一个使用C语言编写的程序，该程序能够读取一组整数，并计算其中素数的总和。通过双重循环结构，程序首先读取整数的数量，然后逐一输入这些整数并判断是否为素数，最后输出所有素数之和。

#include<stdio.h>
int main()
{
	int T;
	scanf("%d",&T);
	while(T--)
	{
		int n;
		scanf("%d",&n);
		int a[50],i,j,sum=0;
		for(i=0;i<n;i++)
		{
			scanf("%d",&a[i]);
			for(j=2;j<=a[i];j++)
			{
				if(j==a[i])
				{
					sum=sum+a[i];
                    break;
				}
				if(a[i]%j==0)
				{
					break;
				}
			}
		}
		printf("%d\n",sum);
	}
	return 0;
}