【信息学奥赛一本通】2040:筛选法找质数

【题目描述】

用筛法求出n(2≤n≤1000)n(2≤n≤1000)以内的全部质数。

【输入】

输入nn。

【输出】

多行,由小到大的质数。

【输入样例】

10

【输出样例】

2
3
5
7

【代码】


#include
using namespace std;
int main

你可能感兴趣的:(C++,筛法,质数,算法,C++,程序设计)