B. 素数(primenum)

A B C D E F G H I J

传统题

1000ms

800MiB

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

问题描述

给定一个正整数 $N$ ，求出1到 $N$ 中有多少个素数。

输入格式

输入一行一个正整数 $N$

输出格式

输出一行一个整数，表示1到N中有多少个素数

样例

数据范围

对于30%的数据： $N≤100$
对于70%的数据； $N≤5000$
对于100%的数据： $N≤10^8$

来源

信息学奥赛之数学一本通
stong9070整理

C2027届语法高级&基础算法-素数筛&质因数分解

状态: 已结束
题目: 10
开始时间: 2025-10-18 0:00
截止时间: 2025-12-18 23:59
可延期: 24 小时