NYOJ-22

原题链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=22

素数求和问题

 1 #include<stdio.h>
 2 int S(int n)
 3 {int i,b,f;
 4 if(n==1)f=0;
 5 else if(n==2)f=2;
 6 else 
 7 {
 8 for(i=2;i<n;i++)
 9 {b=1;if(n%i==0)b=0;if(b==0)break;}
10 if(b==1)f=n;else f=0;
11 }
12 return(f);
13 }
14 int main()
15 {int m,n,a,s,i;
16 scanf("%d",&m);
17 for(i=1;i<=m;i++)
18 {s=0;
19 scanf("%d",&n);
20 while(n--)
21 {scanf("%d",&a);s+=S(a);}
22 printf("%d\n",s);
23 }
24 }        

 

posted @ 2013-05-31 22:07  EtheGreat  阅读(158)  评论(0)    收藏  举报