题目22 素数求和问题

最新推荐文章于 2021-03-20 08:13:18 发布

蒋光明123

最新推荐文章于 2021-03-20 08:13:18 发布

阅读量278

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/sdfsdfytre/article/details/87385525

本文探讨了素数求和问题，通过深入浅出的讲解，帮助读者理解素数及其求和的数学原理。并推荐了一位大神的人工智能教程，教程特色包括零基础、通俗易懂、幽默风趣，旨在吸引更多人加入人工智能的学习行列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

描述现在给你N个数（0<N<1000），现在要求你写出一个程序，找出这N个数中的所有素数，并求和。

输入

第一行给出整数M(0<M<10)代表多少组测试数据
每组测试数据第一行给你N，代表该组测试数据的数量。
接下来的N个数为要测试的数据，每个数小于1000

输出

每组测试数据结果占一行，输出给出的测试数据的所有素数和

样例输入

351 2 3 4 5811 12 13 14 15 16 17 181021 22 23 24 25 26 27 28 29 30

样例输出

/**********************************   日期：2013-3-25*   作者：SJF0115*   题号: 题目22: 素数求和问题*   来源：http://acm.nyist.net/JudgeOnline/problem.php?pid=22*   结果：AC*   来源：南阳理工OJ*   总结：**********************************/#include<stdio.h>#include<string.h>#define MAXSIZE 1001int prime[MAXSIZE];//素数表void Prime(){ memset(prime,0,sizeof(prime)); for(int i = 2;i < MAXSIZE;i++){  //非素数跳过  if(prime[i]){   continue;  }  else{   for(int j = i*i;j < MAXSIZE;j += i){    prime[j] = 1;   }  } }}int main(){ int N,i,M,sum,x; //freopen("C:\\Users\\SJF\\Desktop\\acm.txt","r",stdin); scanf("%d",&N); //素数表 Prime(); prime[1] = 1; prime[0] = 1; //N组测试数据 while(N--){  sum = 0;  //M个数据  scanf("%d",&M);  for(i = 0;i < M;i++){   scanf("%d",&x);   //素数相加   if(prime[x] == 0){    sum += x;   }  }  printf("%d\n",sum); } return 0;}