站外题求助
  • 板块灌水区
  • 楼主封禁用户
  • 当前回复4
  • 已保存回复4
  • 发布时间2024/10/13 18:56
  • 上次更新2024/10/13 20:37:49
查看原帖
站外题求助
1338182
封禁用户楼主2024/10/13 18:56

读五年级的楠楠刚学完了质数、合数、因数、质因数等概念。 他还知道了每个合数都可以写成几个质数相乘的形式,其中每个质数都是这个合数的因数,叫做这个合数的质因数.把一个合数用质因数相乘的形式表示出来,叫做分解质因数. 聪明爱动脑筋的楠楠突然对具有互不相同的质因数的合数产生了兴趣。例如:30=235,它有互不相同的质因数;70=257,它也有互不相同的质因数。若一个合数中所有的质因数互不相同,则把它称之为具有单纯质因数的合数。他想知道还有哪些数是单纯质因数的合数。 你现在要帮楠楠解决的问题是:已知N,依次输出N以内所有具有单纯质因数的合数。

输入格式 输入数据只一个整数N(10<=N<=100000)。

输出格式 依次输出N以内所有具有单纯质因数的合数。

输入/输出例子1 输入:

12

输出:

6 10

样例解释 无

2024/10/13 18:56
加载中...