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;

}

巴特西

codeforces 327 B. Hungry Sequence

最新文章

热门文章