| 题目名称 | 3147. [HAOI 2007]反素数 |
|---|---|
| 输入输出 | antipr.in/out |
| 难度等级 | ★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 LGLJ
于2019-05-15加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：9， 提交：10， 通过率：90% | ||||
 LGLJ |
100 | 0.000 s | 0.00 MiB | C++ |
 1020 |
100 | 0.000 s | 0.00 MiB | C++ |
 yrtiop |
100 | 0.000 s | 0.00 MiB | C++ |
|
op_组撒头屯 |
100 | 0.000 s | 0.00 MiB | C++ |
|
nick |
100 | 0.000 s | 0.00 MiB | C++ |
|
mxr2022 |
100 | 0.000 s | 0.00 MiB | C++ |
|
梦那边的美好ET |
100 | 0.004 s | 13.66 MiB | C++ |
 瑆の時間~無盡輪迴·林蔭 |
100 | 0.005 s | 13.66 MiB | C++ |
 Hale |
100 | 0.005 s | 13.66 MiB | C++ |
|
op_组撒头屯 |
30 | 2.083 s | 1.31 MiB | C++ |
| 关于 反素数 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
3倍快乐！！！
为毛cogs题标的这么不清，老是在加完题后发现重这么多题 LGLJ
2019-05-20 15:46
2楼
| ||||
|
与253重题了吧
Hale
2019-05-20 12:47
1楼
| ||||
【题目描述】和 253. [POI 2001]反素数 重复
对于任何正整数$x$，其约数的个数记作$g(x)$。例如$g(1)=1$、$g(6)=4$。
如果某个正整数$x$满足：$g(x)>g(i) $ $0< i<x$，则称$x$为 反质数 。例如，整数$1，2，4，6$等都是反质数。
现在给定一个数$n$，你能求出不超过$n$的最大的反质数么？
【输入格式】
一个数$n(1\leq n\leq 2\times 10^9)$。
【输出格式】
不超过$n$的最大的反质数。
【样例输入】
1000
【样例输出】
840
【来源】
《算法竞赛进阶指南》