Bi-shoe and Phi-shoe

最新推荐文章于 2021-11-24 18:46:37 发布

LeeBooL

最新推荐文章于 2021-11-24 18:46:37 发布

阅读量374

点赞数

分类专栏：数学

本文链接：https://blog.youkuaiyun.com/u013570474/article/details/45017405

版权

数学专栏收录该内容

6 篇文章

订阅专栏

找规律得出答案就是比这个数大的最小素数

#include <iostream>
#include <string.h>
#include <stdlib.h>
#include <stdio.h>
#include <algorithm>

using namespace std;
#define LL long long
#define MAXN 1000010
int prim[MAXN];
LL a[MAXN];
bool num[MAXN];
void pre()
{
    memset(num, 0, sizeof(num));
    int k = 0;
    for( int i = 2; i <= MAXN; i++)
    {
        if(!num[i])
        {
            prim[k++] = i;
            for( int j = i; j <= MAXN; j += i)
               num[j] = 1;
        }
    }
    k = 0;
    for( int i = 1; i <= MAXN; i++)
    {
        while(i >= prim[k])
             k++;
        a[i] = prim[k];
    }
}
int main()
{
    pre();
    int n, m;
    int val;
    scanf("%d",&n);
    int ca = 1;
    while(n--)
    {
        scanf("%d",&m);
        LL ans  = 0 ;
        for( int i = 0; i < m; i++)
           {
               scanf("%d",&val);
               ans += a[val];
           }
        printf("Case %d: %lld Xukha\n",ca++,ans);
    }
    return 0;
}