NYOJ 22 素数求和问题

曾经终败给现在 2022-09-19 04:17 104阅读 0赞

## 素数求和问题 ##

时间限制： 3000 ms | 内存限制： 65535 KB

难度： 2

描述

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

输入

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

输出

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

样例输入

3
    5
    1 2 3 4 5
    8
    11 12 13 14 15 16 17 18
    10
    21 22 23 24 25 26 27 28 29 30

样例输出

10
    41
    52

思路：先用筛选法求出1000以内的素数，

设置一个sum = 0；在输入的数中判断其是否为素数，如果是，则将其加入到sum中，处理完毕后，直接输出sum的值即可。

#include <stdio.h>  
    #include <string.h>
    
    #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<n;i++)
    		{
    			int x;
    			scanf("%d",&x);
    			if(prime[x]) 
    			{//如果是素数，直接加到结果里
    				sum +=x;
    			}
    		}
    		printf("%d\n",sum);
    	}
    	return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，104人围观）

还没有评论，来说两句吧...

相关阅读

相关题目22 素数求和问题

![20160728112813638][] 已AC代码： include<cstdio> include<cmath> int isPrime(i

r囧r小猫/ 2022年09月24日 08:30/ 0 赞/ 107 阅读

相关 NYOJ 169 素数

素数时间限制： 3000 ms | 内存限制： 65535 KB 难度： 1 描述走进世博园某信息通信馆，参观者将获得前所未有的尖端互动体验，一场充满创想和喜悦

- 日理万妓/ 2022年09月19日 05:16/ 0 赞/ 92 阅读

相关 NYOJ 22 素数求和问题

素数求和问题时间限制： 3000 ms | 内存限制： 65535 KB 难度： 2 描述现在给你N个数（0<N<1000），现在要求你写出一个程序，找出这N个

曾经终败给现在/ 2022年09月19日 04:17/ 0 赞/ 105 阅读

相关 NYOJ 26 孪生素数问题

孪生素数问题时间限制： 3000 ms | 内存限制： 65535 KB 难度： 3 描述写一个程序，找出给出素数范围内的所有孪生素数的组数。一般来说，孪生素数

╰半橙微兮°/ 2022年08月25日 05:13/ 0 赞/ 103 阅读

相关 NYOJ 24 素数距离问题

素数距离问题时间限制： 3000 ms | 内存限制： 65535 KB 难度： 2 描述现在给出你一些数，要求你写出一个程序，输出这些整数相邻最近的素数，并输

比眉伴天荒/ 2022年08月25日 01:49/ 0 赞/ 128 阅读

相关素数距离问题(nyoj24)

素数距离问题时间限制： 3000 ms | 内存限制： 65535 KB 难度： 2 描述现在给出你一些数，要求你写出一个程序，输出这些整数相邻最近的素数，

墨蓝/ 2022年08月08日 12:53/ 0 赞/ 134 阅读

相关算法题-素数求和

include <stdio.h> include <math.h> define MAX 1000 int main(void){

男娘i/ 2022年06月18日 10:24/ 0 赞/ 154 阅读

相关找找感觉——素数求和问题

描述现在给你N个数（0<N<1000），现在要求你写出一个程序，找出这N个数中的所有素数，并求和。输入第一行给出整数M(0<M<10)代表多少组测试数据每组测

爱被打了一巴掌/ 2022年06月13日 11:38/ 0 赞/ 126 阅读

相关 acm练习：素数求和问题

时间限制：3000 ms | 内存限制：65535 KB 难度：2 描述现在给你N个数（0 输入第一行给出整数M(0 输出每组测试数据结果占一

àì夳堔傛蜴生んèń/ 2022年06月10日 06:55/ 0 赞/ 144 阅读

相关 acm 素数求和问题

素数求和问题时间限制：3000 ms | 内存限制：65535 KB 难度：2 输入第一行给出整数M(0<M<10)代表多少组测试数据每组测试数据第一

- 日理万妓/ 2022年05月18日 01:57/ 0 赞/ 151 阅读