首页 > 编程知识 正文

菜鸟教程c语言100题,C语言12

时间:2023-05-03 15:04:18 阅读:245248 作者:3675

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

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

(1)如果这个质数恰等于(小于的时候,继续执行循环)n,则说明分解质因数的过程已经结束,另外 打印出即可。(2)但n能被k整除,则应打印出k的值,并用n除以k的商,作为新的正整数n.重复执行第二步。(3)如果n不能被k整除,则用k+1作为k的值,重复执行第一步。

代码

/*day 2021/5/13题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。*/#include<stdio.h>int main(){int i,j;scanf("%d",&i);printf("%d=",i);for(j=2;j<=i;j++){while(i%j==0){printf("%d",j);i=i/j;if(i!=1) printf("*");}}return 0;}

结果

4545=3*3*5

 

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。