首页 > 代码库 > 素数求和

素数求和

#include <iostream>
using namespace std;

int fun(int a)
{
    if(a==1)
        return 0;
    for(int i=2;i<a;i++)
    {
        if(a%i==0)
            return 0;
    }
    return 1;
}

int main()
{
    int x,M,N;
    cout<<"测试数据组数: ";
    cin>>M;

    while(M--)
    {
        int i,sum=0;
        cout<<"数据个数:";
        cin>>N;

        cout<<"数据值:"<<endl;
        for(i=0;i<N;i++)
        {
            cin>>x;
            if(fun(x))
                sum=sum+x;
        }
        cout<<"所求素数和: "<<sum<<endl;
    }
    return 0;
}