NYOJ22 素数求和问题

最新推荐文章于 2019-02-15 20:30:48 发布

xn4545945

最新推荐文章于 2019-02-15 20:30:48 发布

阅读量2.4k

点赞数 1

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/xn4545945/article/details/17188465

POJ/NYOJ/Leetcode 专栏收录该内容

3 篇文章

订阅专栏

本文提供了一个ACM竞赛题目解决方案，任务是找出给定整数集合中的所有素数并计算它们的总和。文章包含了一段C语言代码实现，通过一个布尔函数检查素数，并针对多组测试数据进行迭代处理。

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

描述

现在给你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

My solution：

#include<stdio.h>
#include<stdlib.h>

bool isPrime(int num)
{
    if(1==num)return false;
    for(int i=2;i*i<=num;i++)
        if(0==num%i)
            return false;
    
    return true;
}

int main()
{
    int n,count,num;
    scanf("%d",&n);
    while(n--)
    {
        int sum=0;
        scanf("%d",&count);//数的个数 
        while(count--)
        {
            scanf("%d",&num);
            if(isPrime(num))
                sum += num;
        }
        printf("%d\n",sum);
    }
    
    //system("PAUSE");
    return 0;
}

注意： int sum = 0 放置的位置，别放在外面声明的地方了。每次都要清0。这个问题我好一会才发现！！。。。。提交错了2次，衰。。。

又解决一道水题。。。。。

其他方法：

建立一个素数表，遍历范围内的所有数，不是标记0，是素数标记1。这样不用每次都判断。类似于哈希法，比我上面的程序要快一些！！！！

http://acm.nyist.net/JudgeOnline/bestcode.php?pid=22

http://blog.youkuaiyun.com/sjf0115/article/details/8719180