我谁知道在哪里可以找人帮忙做网站,个人做电子商务网站备案,太原怎样优化网站建设,免费网站源码...题目#xff1a;将一个正整数分解质因数。例如#xff1a;输入90,打印出90233*5。
程序分析#xff1a;对n进行分解质因数#xff0c;应先找到一个最小的质数k#xff0c;然后按下述步骤完成#xff1a;
(1)如果这个质数恰等于#xff08;小于的时候#xff0c;继续执…题目将一个正整数分解质因数。例如输入90,打印出90233*5。
程序分析对n进行分解质因数应先找到一个最小的质数k然后按下述步骤完成
(1)如果这个质数恰等于小于的时候继续执行循环n则说明分解质因数的过程已经结束另外 打印出即可。 (2)但n能被k整除则应打印出k的值并用n除以k的商,作为新的正整数n.重复执行第二步。 (3)如果n不能被k整除则用k1作为k的值,重复执行第一步。
#includestdio.h
int main()
{int n,i;printf(请输入整数);scanf(%d,n);printf(%d,n);for(i2;in;i){while(n%i0){printf(%d,i);n/i;if(n!1) printf(*);}}printf(\n);return 0;
}以上实例输出结果为
请输入整数90
902*3*3*5
