Problem3371--周周练-第1周：双重循环质数3

3371: 周周练-第1周：双重循环质数3

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 2  Solved: 2
[Status] [Submit] [Creator:]

Description

输入一个正整数n，输出2~n之间质数的个数。

Input

一个不超过10000的正整数n。

Output

一个整数，为2~n之间质数的个数

Sample Input Copy 

10

Sample Output Copy 

4

HINT

质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。

Source/Category

周周练-基础A  
[Submit] [Status]