#Q1001. 范围内素数
范围内素数
题目描述
输出范围内素数。
$$2=1*2\\ 3=1*3\\ 4=1*4=2*2\\ 5=1*5\\ 6=1*6=2*3\\ ......\\ $$素数: 大于等于1且因数只有1和自己本身的整数。
因此可以看出,如2
3
5
这样的数为素数,4
6
这样的数为合数。
输入要求
输入一个正整数。
输出要求
从小到大输出 N 内的所有素数,每个数占一行。
样例
10
2
3
5
7
20
2
3
5
7
11
13
17
19