C语言程序设计-将一个正整数分解成质因数的乘积 答案 以下程序调试通过,保证正确运行:int sushu(int x){ int i; for (i=2;i1){ if (n%i==0 && sushu(i)){ if(j)printf("*"); printf("%d",i); n/=i; j++; }else i++; } }相关推荐 1C语言程序设计-将一个正整数分解成质因数的乘积 ...
解答一 举报 #include int main() { int n, i, c; scanf("%d", &n); i = 2; c = n; printf("%d=", n); while(n != 1) { if(n%i == 0) { printf("%s%d", c == n ? "" : "*", i); n /= i; } else ++i; } } 解析看不懂?免费查看同类题视频解析查看解答 ...
C语言_将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。 不用考虑k+1是否为质数,如果不是质数,在第(2)(3)步骤中直接pass掉,k++一直到它是一个质数才能执行这些步骤。 程序分析:对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成: (1)如果这个质数恰等于n,则说明分解质因数的过...
例如,对于数字30,它可以被2整除多次,分别得到2、2、3和5这四个质因数。因此,我们需要使用while循环来判断n是否能被i整除,直到n不能再被i整除为止。 C语言代码如下: #include <> int main() { int n, i; printf("请输入一个正整数:"); scanf("%d", &n); printf("%d = ", n); // 输出原数 ...
在printf("*"); 之前加上if(n!=1) 就行了。n等于1就是已经整除完了，不用打*号了
相似问题 c语言,输入一个正整数,将这个正整数分解质因数 输入一个正整数n,将n分解成质因数幂的乘积形式.例如:36=22*32 用pascal解答 用c语言将一个正整数分解成质因数的乘积 特别推荐 热点考点 2022年高考真题试卷汇总 2022年高中期中试卷汇总 2022年高中期末试卷汇总 2022年高中月考试卷汇总 ...
题目:将一个正整数分解质因数。例如:输入90, 打印出90 = 2 * 3 * 3 * 5。 程序分析:让用户输入n,对n进行分解质因数,应先找到一个最小的质数k,然后按照下述步骤完成: 如果n > k,但n能被k整除,则应打印出k的值,并用n除以k的商,作为新的正整数n。