标签:
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 290 Accepted Submission(s): 194
#include <stdio.h> #include <stdlib.h> #include <iostream> #include <algorithm> #include <math.h> #include <string.h> using namespace std; const int MAXN = 1001; bool flag[MAXN]; int primes[MAXN], pi; void GetPrime_1() { int i, j; pi = 0; memset(flag, false, sizeof(flag)); for (i = 2; i < MAXN; i++) if (!flag[i]) { primes[i] = 1;//素数标识为1 for (j = i; j < MAXN; j += i) flag[j] = true; } } int main() { memset(primes,0,sizeof(primes)); GetPrime_1(); primes[1]=1; int n; while(scanf("%d",&n)!=EOF) { long long ans=0; int a; for(int i=0;i<n;i++) { cin>>a; if(primes[a]==1) ans+=a; } cout<<ans<<endl; } return 0; }
标签:
原文地址:http://www.cnblogs.com/qscqesze/p/4218070.html