曹文信息在线OJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

2166: 【函数】素数统计

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：68 Solved：63
SubmitSubmit RecordStatisticsWeb BoardShowOff!

Description

输入正整数n，统计1~n之间的素数总数

Input

一个整数

Output

一个整数

Sample Input Copy 

10

Sample Output Copy 

4

HINT

分别是2、3、5、7

Source/Category