该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【问题概述】给定一个正整数N，询问1到N中有多少个素数。
【输入格式】输入一个正整数n。
【输出格式】 输出一个正整数ans，表示1到N中有多少个素数。
【输入样例】

10

【输出样例】
4
【数据范围】
30%，N <= 100
70%，N <= 5000
100%，N <= 10000000