#O1007. 素数个数
素数个数
素数个数
题目描述
给定整数 ,请求出 中素数的个数,以及其中最大的素数。
输入格式
一行一个整数 。
输出格式
一行两个整数,依次为素数个数与最大的素数,之间用一个空格隔开。
若 中不存在素数(即 ),输出 0 0。
样例 #1
样例输入 #1
10
样例输出 #1
4 7
样例说明
中的素数为 ,共 个,最大的为 。
数据规模与约定
| 数据范围 | |
|---|---|
| 全部测试点 |
- 逐个数字试除判断素数的时间复杂度为 ,在 时无法在时限内完成。
- 内共有 个素数。
给定整数 n,请求出 1∼n 中素数的个数,以及其中最大的素数。
一行一个整数 n。
一行两个整数,依次为素数个数与最大的素数,之间用一个空格隔开。
若 1∼n 中不存在素数(即 n<2),输出 0 0。
10
4 7
1∼10 中的素数为 2,3,5,7,共 4 个,最大的为 7。
| 数据范围 | n |
|---|---|
| 全部测试点 | 1≤n≤107 |