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

描述

输入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; }