luogu::P5736类 参考

洛谷 P5736 【深基7.例2】质数筛 更多...

#include <luogu.h>

静态 Public 成员函数
static int	main (istream &cin, ostream &cout)

详细描述

洛谷 P5736 【深基7.例2】质数筛

在文件 luogu.h 第 599 行定义.

成员函数说明

main()

int luogu::P5736::main ( istream &  cin, ostream &  cout  )

static

在文件 luogu.cpp 第 2273 行定义.

                                               {
        int n;
        cin >> n;
        bool notprime[100001];
        memset(notprime, 1, sizeof notprime);
        notprime[0] = false;
        notprime[1] = false;
        notprime[2] = true;
        for(unsigned int i = 2; i <= 50000; i++) {
            for(unsigned int j = 2; i * j <= 100000; j++) {
                notprime[i * j] = false;
            }
        }
        unsigned int num;
        for(int _ = 0; _ < n; _++) {
            cin >> num;
            if(notprime[num]) {
                cout << num << " ";
            }
        }
        return 0;
    }

被这些函数引用 luogu::TEST().

---

该类的文档由以下文件生成:

• luogu.h
• luogu.cpp