Code666 (代码贴、代码片段)

[C] 将一个正整数分解质因数 →→→→→进入此内容的聊天室

来自 Insensitive Shama, 2024-03-21, 写在 C, 查看 22 次.
URL http://www.code666.cn/view/ed711c96
  1. 题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。
  2.  
  3. 程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成：
  4.  
  5. (1)如果这个质数恰等于（小于的时候，继续执行循环）n，则说明分解质因数的过程已经结束，另外 打印出即可。
  6. (2)但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数n.重复执行第二步。
  7. (3)如果n不能被k整除，则用k+1作为k的值,重复执行第一步。
  8.  
  9.  
  10. #include<stdio.h>
  11. int main()
  12. {
  13.     int n,i;
  14.     printf("请输入整数：");
  15.     scanf("%d",&n);
  16.     printf("%d=",n);
  17.     for(i=2;i<=n;i++)
  18.     {
  19.         while(n%i==0)
  20.         {
  21.             printf("%d",i);
  22.             n/=i;
  23.             if(n!=1) printf("*");
  24.         }
  25.     }
  26.    
  27.     printf("\n");
  28.     return 0;
  29. }

回复 " 将一个正整数分解质因数"

这儿你可以回复上面这条便签

captcha

贴代码片段 - Code666