Toggle navigation
Home
Problems
Contests
Experiments
Status
Standings
Discuss
News
Login
Register
素数
Time Limit: 1000 ms
Memory Limit: 32768 KiB
Submit
Statistic
Discuss
Problem Description
给你一个正整数
N(N<=1000),
希望你求出
1~N
内的所有素数。
Input
只有一个正整数
N
。
Output
输出一个整数,即
1~N
内的素数个数。
Sample Input
10
Sample Output
4
Hint
Source