【C语言】求一个数的所有质数因子并排序

思路:目标数N从2开始除,若是整除则把2放入数组中,商再继续除以2,以此类推;
若是不正除2,往上加,即3,依次类推。

#include <stdio.h>

int main() {
    int int_str[100];
    int n = 0;
    int N = 0;
    scanf("%d", &N);
    for (int i = 2; i <= N; i++) {
        while(N % i == 0) {
            N = N / i ;
            int_str[n ++] = i;
        }
    }
    for (int j  = 0; j < n; j++) {
        printf("%d ", int_str[j]);
    }

    return 0;
}

相关推荐

  1. C语言一个所有质数因子排序

    2024-04-26 10:26:01       14 阅读
  2. c++一个是否是质数

    2024-04-26 10:26:01       42 阅读
  3. c#:所有水仙花

    2024-04-26 10:26:01       11 阅读
  4. 整数N质数因子

    2024-04-26 10:26:01       21 阅读
  5. HJ6 质数因子C语言

    2024-04-26 10:26:01       33 阅读
  6. c语言统计m~n之间素数素数和。

    2024-04-26 10:26:01       19 阅读
  7. C语言实现1000以内全部亲密

    2024-04-26 10:26:01       40 阅读
  8. C语言数组中最大

    2024-04-26 10:26:01       31 阅读

最近更新

  1. TCP协议是安全的吗?

    2024-04-26 10:26:01       19 阅读
  2. 阿里云服务器执行yum,一直下载docker-ce-stable失败

    2024-04-26 10:26:01       19 阅读
  3. 【Python教程】压缩PDF文件大小

    2024-04-26 10:26:01       20 阅读
  4. 通过文章id递归查询所有评论(xml)

    2024-04-26 10:26:01       20 阅读

热门阅读

  1. 【Nginx】Nginx 最新社区稳定版-1.26.0-发布

    2024-04-26 10:26:01       13 阅读
  2. 离开A页面时,取消A页面的axios接口数据请求

    2024-04-26 10:26:01       15 阅读
  3. Python和C++音调音符规划和算法

    2024-04-26 10:26:01       33 阅读
  4. 力扣795.区间子数组个数 | 树状数组解法

    2024-04-26 10:26:01       13 阅读
  5. 磨损对输送带安全的影响

    2024-04-26 10:26:01       33 阅读
  6. C#中的LINQ(Language-Integrated Query)

    2024-04-26 10:26:01       14 阅读
  7. 二叉树层次遍历

    2024-04-26 10:26:01       19 阅读
  8. 分布式与微服务区别?

    2024-04-26 10:26:01       11 阅读
  9. npm cnpm pnpm yarn 有什么区别? 哪个更好用呢?

    2024-04-26 10:26:01       15 阅读
  10. sklearn混淆矩阵的计算和seaborn可视化

    2024-04-26 10:26:01       19 阅读
  11. springboot+Vue实现分页

    2024-04-26 10:26:01       13 阅读
  12. 相交链表的判断(leetcode)

    2024-04-26 10:26:01       11 阅读