#E1133. 【入门】筛素数
-
ID: 1472
Type: Default
1000ms
128MiB
Tried: 11
Accepted: 3
Difficulty: 9
Uploaded By:
【入门】筛素数
说明
输入一个整数n，请问1~n范围内有多少个素数？
输入格式
一个整数n（n≤106）
输出格式
输出n范围内素数的个数。