Problem1497--质数的个数2

1497: 质数的个数2

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

SubmitSolved: 11Submit Num: 17Statistics

Description

输入一个正整数N，求从1到N的质数个数

Input

一个正整数N【1，1000000】

Output

一个整数，代表从1-N的质数个数

Sample Input Copy 

10

Sample Output Copy 

4

HINT

样例解释：

从1-10的数字中，有2，3，5，7共4个质数

Source/Category

素数 
Submit