#8289. 【入门】筛素数
-
ID: 8289
Type: Default
1000ms
128MiB
Tried: 0
Accepted: 0
Difficulty: (None)
Uploaded By:
【入门】筛素数
Description
输入一个整数n，请问1~n范围内有多少个素数？
Input Format
一个整数n（n≤106）
Output Format
输出n范围内素数的个数。
20
8
Source
筛素数