NYOJ_22 素数求和问题

最新推荐文章于 2019-09-16 13:23:21 发布

原创最新推荐文章于 2019-09-16 13:23:21 发布 · 486 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#编程 #C++ #素数求和 #NYOJ

NYOJ-语言入门 | Algorithm 专栏收录该内容

27 篇文章

订阅专栏

本文介绍了一个简单的C++程序，该程序用于输入一系列整数并计算其中所有素数的总和。通过使用sqrt函数减少不必要的检查，提高了素数判断效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

难度：1。

分析：主要在于判断素数上这个函数上。

#include<iostream>
#include<math.h>
#define maxSize 1000
using namespace std;
bool IsPrime(int n);
int main()
{
	int num;
	cin>>num;
	int a[maxSize];
	int n,sum;
	while(num--)
	{
		cin>>n;
		sum=0;
		for (int i=0;i<n;i++)
		{
			cin>>a[i];
			if(IsPrime(a[i])) sum+=a[i];
		}
		cout<<sum<<endl;
	}
	return 0;
} 
bool IsPrime(int n)
{
	int k = sqrt(n);
	bool count = true;
	if(n==1) count=false;
	for( int i=2;i<=k;i++)
	{
		if(n%i==0) count = false;
	}
	return count;
}