#include<iostream>
#include<cmath>
using namespace std;
bool justifyprime(int n)
{
if(n==1)
return false;
else if(n==2||n==3)
return true;
else if(n>=4)
{
for(int i=2;i<=sqrt(n);i++)
{
if(n%i==0)
{
return false;
}
}
return true;
}
}
int main()
{int N;
cin>>N;
while(N--)
{int num,value;
cin>>num;
int sum=0;
for(int i=0;i<num;i++)
{
cin>>value;
if(justifyprime(value)==true)
{
sum+=value;
}
}
cout<<sum<<endl;
}
}
很简单的质数,判断从2到sqrt(n)有没有因子存在,没有必要判断从2到n/2,多余啦
质数求和
最新推荐文章于 2023-08-08 16:41:17 发布