codeforces 327 B. Hungry Sequence

题目链接

   题目就是让你输出n个数的序列,要保证该序列是递增的,并且第i个数的前面不能保护它的约数,我直接先对前100000的素数打表,然后输出前n个,so easy。

//cf 191 B
#include <stdio.h>
#include <string.h>
int ans[100005];

bool vis[10000000];
int main()
{
    int cnt = 1;
    for (int i = 2; i < 1300000; i++)
    {
        if (vis[i])
            continue;
        for (int j = i+i; j < 10000000; j += i)
            vis[j] = true;
        if (!vis[i])
            ans[cnt++] = i;
        if (cnt > 100000)
        {
            break;
        }
    }
    int n;
    while (scanf("%d", &n) != EOF)
    {
        for (int i = 1; i < n; i++)
            printf("%d ", ans[i]);
        printf("%d\n", ans[n]);
    }
    return 0;
}


展开阅读全文
©️2020 CSDN 皮肤主题: 猿与汪的秘密 设计师: 上身试试 返回首页
实付0元
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值