问题 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