1633: 868. 筛质数
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：156
Solved：53
Description
给定一个正整数 n，请你求出 1∼n 中质数的个数
Input
共一行，包含整数 n。
1≤n≤10^6
1≤n≤10^6
Output
共一行，包含一个整数，表示 1∼n 中质数的个数
Sample Input Copy
8Sample Output Copy
4