传统题 1000ms 128MiB

质数的个数

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

Description

输入一个正整数N,求1~N(包括N)中,共有多少个质数,并输出答案a


测试点数据规模

对于100%的测试点,保证N<10000

Input Format

一个正整数N

Output Format

一个正整数a
39
12

Source

henaux2302

许昌校区软件学院第二次周赛11/07

未参加
状态
已结束
规则
ACM/ICPC
题目
10
开始于
2023-11-7 14:00
结束于
2023-11-7 17:00
持续时间
3 小时
主持人
参赛人数
84