3269: 【入门】筛素数
Memory Limit：128 MB
Time Limit：1.000 S
Submit数：1
Solved数：1
Description
输入一个整数n，请问1~n范围内有多少个素数？
Input描述
一个整数n（n≤106）
Output描述
输出n范围内素数的个数。
Sample Input Copy
20
Sample Output Copy
8
Source/Category
⋮
20
8