#B397. 筛法找质数
-
ID: 4655
Type: Default
1000ms
256MiB
Tried: 4
Accepted: 1
Difficulty: 5
Uploaded By:
blackcat
Tags> 筛法找质数
题目描述
给定一个正整数 n，请你求出 1∼n 中质数的个数。
输入描述
输入一个数 n，计算 2-n 以内有多少个质数？(n≤10000000)
输出描述
输出一行一个整数表示结果，代表2~n之间质数的个数。
10000000
664579