素数

问题描述
给定一个正整数N ,求出1到N中有多少个素数。
输入格式
输入一行一个正整数N
输出格式
输出一行一个正整数,表示1到N中有多少个素数
输入样例
10
输出样例
4
数据范围
对于30%的数据,N≤100;
对于70%的数据,N≤5000;
对于100%的数据,N≤10 000 000;