| 题目名称 | 253. [POI 2001]反素数 |
|---|---|
| 输入输出 | ant.in/out |
| 难度等级 | ★★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 22 |
| 题目来源 |
 BYVoid
于2009-02-02加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：133， 提交：271， 通过率：49.08% | ||||
 LGLJ |
100 | 0.000 s | 0.00 MiB | C++ |
 reØreOré |
100 | 0.000 s | 0.00 MiB | C++ |
 1020 |
100 | 0.000 s | 0.00 MiB | C++ |
 嗨嗨嗨 |
100 | 0.000 s | 0.00 MiB | C++ |
|
嗨嗨嗨 |
100 | 0.000 s | 0.00 MiB | C++ |
|
wow草原 |
100 | 0.000 s | 0.00 MiB | C++ |
|
whaleeee |
100 | 0.000 s | 0.00 MiB | C++ |
|
舛 |
100 | 0.000 s | 0.00 MiB | C++ |
 svideo |
100 | 0.003 s | 0.01 MiB | C++ |
 Marvolo |
100 | 0.003 s | 0.17 MiB | Pascal |
| 本题关联比赛 | |||
| 4043级NOIP2022欢乐赛8th | |||
| 关于 反素数 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
| ||||
|
DFS
| ||||
|
回复 @波风水门大招旋闪光超轮舞吼叁式 :
我也是  Hzoi_chairman
2016-08-09 19:17
7楼
| ||||
|
质数表里面打了个1, 我真是...
 小e
2016-08-09 17:43
6楼
| ||||
|
楼上双倍经验
 YGOI_真神名曰驴蛋蛋
2016-08-09 14:15
5楼
| ||||
 Sky_miner
2016-08-09 14:14
4楼
| ||||
|
我打了63个的表花了2小时，结果正解有68个，预计再打1个半小时才打得完。。
 _Itachi
2016-08-09 13:52
3楼
| ||||
|
| ||||
|
启发自693。
 Ezio
2014-09-26 22:40
1楼
| ||||
AntiLeaf
GROWL GOOD BOYส็
stone- 从输入文件中读入自然数 $n$。
- 计算不大于 $n$ 的最大的反质数。
- 将结果输出到文件中。
【题目描述】
如果一个自然数 $n$，满足：所有小于 $n$ 的自然数的约数个数都小于 $n$ 的约数个数，则 $n$ 是一个反质数。例如：$1$, $2$, $4$, $6$, $12$, $24$。
编一个程序完成以下操作：
【输入格式】
输入文件只有一个整数，$n$。
【输出格式】
输出文件只有一个整数，即不大于 $n$ 的最大的反质数。
【输入样例】
1000
【输出样例】
840
【数据规模与约定】
对于其中 $7$ 组数据，$1 \leq n \leq 6000$;
对于另外 $5$ 组数据，$1 \leq n \leq 100000$;
对于 $100\%$ 的数据，$1 \leq n \leq 2*10^9$。