社区讨论
求大神教题(c++代码)
灌水区参与者 3已保存回复 4
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 4 条
- 当前快照
- 1 份
- 快照标识符
- @m4gupf9r
- 此快照首次捕获于
- 2024/12/09 17:49 去年
- 此快照最后确认于
- 2025/11/04 13:05 4 个月前
问题 F: 2014NHOI小甲 第五题 单纯质因数(2.5)
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:外部导入
提交:259
解决:68
题目描述
读五年级的楠楠刚学完了质数、合数、因数、质因数等概念。
他还知道了每个合数都可以写成几个质数相乘的形式,其中每个质数都是这个合数的因数,叫做这个合数的质因数.把一个合数用质因数相乘的形式表示出来,叫做分解质因数.
聪明爱动脑筋的楠楠突然对具有互不相同的质因数的合数产生了兴趣。例如:30=235,它有互不相同的质因数;70=257,它也有互不相同的质因数。若一个合数中所有的质因数互不相同,则把它称之为具有单纯质因数的合数。他想知道还有哪些数是单纯质因数的合数。
你现在要帮楠楠解决的问题是:已知 N,依次输出 N 以内所有具有单纯质因数的合数。
输入
输入数据只一个整数 N(10<=N<=1000000)。
输出
依次输出 N 以内所有具有单纯质因数的合数。
样例输入 复制
12
样例输出 复制
6 10
回复
共 4 条回复,欢迎继续交流。
正在加载回复...