Nyoj 22 素数求和问题

最新推荐文章于 2023-11-16 18:27:09 发布

Hearthougan

最新推荐文章于 2023-11-16 18:27:09 发布

阅读量794

点赞数

分类专栏：数学题 Nyoj 数论文章标签：数论

本文链接：https://blog.csdn.net/Hearthougan/article/details/24600929

版权

Nyoj 同时被 3 个专栏收录

107 篇文章 0 订阅

订阅专栏

数学题

53 篇文章 5 订阅

订阅专栏

数论

44 篇文章 0 订阅

订阅专栏

题目来源：http://acm.nyist.net/JudgeOnline/problem.php?pid=22

#include <iostream>
#include <cstring>
#include <cstdio>

using namespace std;

const int MAXN = 1010;

int IsPrime[MAXN];

void Check_Prime()
{
    int i, j;
    for(i = 2; i < MAXN; ++i)
        IsPrime[i] = 1;
    IsPrime[0] = IsPrime[1] = 0;
    for(i = 2; i < MAXN; ++i)
    {
        if(IsPrime[i])
        {
            IsPrime[i] = i;
            for(j = i+i; j < MAXN; j += i)
                IsPrime[j] = 0;
        }
    }
}

int main()
{
    int T, n, i, a, sum;
    Check_Prime();
    scanf("%d", &T);
    while(T--)
    {
        scanf("%d", &n);
        sum = 0;
        for(i = 0; i < n; ++i)
        {
            scanf("%d", &a);
            sum += IsPrime[a];
        }
        printf("%d\n", sum);
    }
    return 0;
}