当前位置: 代码迷 >> 综合 >> JG-OJ记录88:8:素数-1
  详细解决方案

JG-OJ记录88:8:素数-1

热度:80   发布时间:2024-03-06 15:23:48.0
描述

输入n个数字,输出其中所有素数的和

输入

一个正整数n,

然后是n个正整数。

输出

一个整数,表示n个正整数中所有素数的和。不要换行。

样例输入 复制样例

5 2 3 4 5 6

样例输出

10

HINT

2+3+5=10

解:

#include<iostream>
#include<cmath>
using namespace std;
int main()
{int n,sum=0;;cin>>n;for(int i=1;i<=n;i++){int a,m=1;cin>>a;if(a>=2){if((a==3)||(a==2)) m=1;else{for(int j=2;j<=sqrt(a);j++){if((a%j)==0) m=0;}}}else m=0;if(m) sum+=a;}cout<<sum;return 0;
}

 

  相关解决方案