#A. 素数个数

    传统题 2000ms 256MiB

素数个数

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

题目描述

1,2,,N1,2,\cdots,N 中素数的个数。

输入格式

一行一个整数 NN

输出格式

一行一个整数,表示素数的个数。

样例

输入输出样例

输入样例 #1

10

输出样例 #1

4

数据范围与提示

对于 40%40\% 的数据,1N1061 \le N \le 10^6

对于 80%80\% 的数据,1N1071 \le N \le 10^7

对于 100%100\% 的数据,1N1081 \le N \le 10^8

章节1-数论1 - 训练&作业

未认领
状态
已结束
题目
3
开始时间
2024-8-30 0:00
截止时间
2024-9-8 23:59
可延期
24 小时