本文共 887 字,大约阅读时间需要 2 分钟。
351 2 3 4 5811 12 13 14 15 16 17 181021 22 23 24 25 26 27 28 29 30
104152
思路:先用筛选法求出1000以内的素数,
设置一个sum = 0;在输入的数中判断其是否为素数,如果是,则将其加入到sum中,处理完毕后,直接输出sum的值即可。
#include#include #define N 1000 int main() { int i,j; int m; int prime[N+1] = {0}; memset(prime,1,sizeof(prime)); prime[1] = 0;//1不是素数 for (i=2; i*i<=N; i++) {//筛选法求素数 if (prime[i]) { for (j=2*i; j<=N; j+=i) { if (j % i == 0) { prime[j] = 0; } } } } scanf("%d",&m); while(m--) { int n; scanf("%d",&n); int sum=0; for (int i=0;i
转载地址:http://lqmbn.baihongyu.com/