← 返回题目
题库练习 筛素数
← 上一题 下一题 →

A71185 | 筛素数

来源编程题
时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

输入一个整数 n，请问 1 \sim n 范围内有多少个素数？

输入格式

一个整数 n（1 \le n \le 10^6）

输出格式

输出 n 范围内素数的个数。

输入输出样例

输入 #1
20
输出 #1
8
C++ 编辑器
输入
输出