分解质因数

grapefruit_Yyt

已于 2023-03-07 12:42:57 修改

阅读量275

点赞数

文章标签： c++ 算法 c语言

于 2019-10-28 19:40:37 首次发布

本文链接：https://blog.csdn.net/Yyttt_/article/details/102786894

版权

分解质因数

#include<stdio.h>
int main()
{
  int i,n;
  scanf("%d",&n);
  printf("%d=",n);
  for(i=2;i<sqrt（n）;i++)
  {
    while(i!=n)
      {
        if(n%i==0)printf("%d*",i),n=n/i;//一个正整数n=a*b*c*...，左右两边同时除以因数，得到新的n，重复直至n也变成一个质数
        else
             break;
      }
  }
    printf("%d",n);
}