F. 素数(primenum)

传统题

1000ms

64MiB

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

问题描述

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

输入格式

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

输出格式

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

样例

数据范围

对于30%的数据： $N≤100$
对于70%的数据； $N≤5000$
对于100%的数据： $N≤10000000$

来源

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

育华入门训练赛第一场

状态: 已结束
规则: ACM/ICPC
题目: 6
开始于: 2024-12-12 17:30
结束于: 2024-12-12 19:00
持续时间: 1.5 小时
主持人: yhxx
参赛人数: 5