#6957. 求质数
-
ID: 6957
Type: Default
1000ms
256MiB
Tried: 13
Accepted: 1
Difficulty: 10
Uploaded By:
求质数
Description
给定一个整数n，求1到n的质数的个数
Format
Input
输入一个整数n
1 <= n <=1e12
Output
输出1到n的质数的个数
Samples
100
25
Limitation
1s, 1024KiB for each test case.