#P3375. 单纯质因数(pprim)-T5
-
ID: 2389
传统题
1000ms
128MiB
尝试: 125
已通过: 48
难度: 5
上传者:
ExuallauxE
单纯质因数(pprim)-T5
题目描述
读五年级的楠楠刚学完了质数、合数、因数、质因数等概念。他还知道了每个合数都可以写成几个质数相乘的形式，其中每个质数都是这个合数 的因数，叫做这个合数的质因数．把一个合数用质因数相乘的形式表示出来，叫做分解 质因数．
聪明爱动脑筋的楠楠突然对具有互不相同的质因数的合数产生了兴趣。例如： 30=2*3*5，它有互不相同的质因数；70=2*5*7，它也有互不相同的质因数。若一个合数 中所有的质因数互不相同，则把它称之为具有单纯质因数的合数。他想知道还有哪些数 是单纯质因数的合数。
你现在要帮楠楠解决的问题是：已知 N,依次输出 N 以内所有具有单纯质因数的合 数。
输入格式
输入数据只一个整数 N（10<=N<=100000）。输出格式
依次输出 N 以内所有具有单纯质因数的合数。126 10