您的位置首页 >精选知识 >

将一个正整数分解因数c语言 C语言将一个正整数分解质因数)

导读 hello大家好,我是城乡经济网小晟来为大家解答以上问题,将一个正整数分解因数c语言,C语言将一个正整数分解质因数)很多人还不知道,现在...

hello大家好,我是城乡经济网小晟来为大家解答以上问题,将一个正整数分解因数c语言,C语言将一个正整数分解质因数)很多人还不知道,现在让我们一起来看看吧!

将一个正整数分解质因数例如:输入90,打印出90=2*3*3*5,现在小编就来说说关于将一个正整数分解因数c语言?下面内容希望能帮助到你,我们来一起看看吧!

将一个正整数分解因数c语言

将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。

程序分析:对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成:

如果这个质数恰等于n,则说明分解质因数的过程已经结束,打印出即可。

如果n>k,但n能被k整除,则应打印出k的值,并用n除以k的商,作为新的正整数你n,重复执行第一步。

如果n不能被k整除,则用k 1作为k的值,重复执行第一步。

有兴趣的同学可以加C语言C 学习交流群 496926338 群内有大量的项目开发和新手教学视频!

代码实现:

#include <stdio.h>

运行结果:

输入一个整数:10000

本文就为大家讲解到这里,希望对大家有所帮助。

标签:

免责声明:本文由用户上传,如有侵权请联系删除!