1610的最大质因数

来源:学生作业帮助网 编辑:作业帮 时间:2024/08/11 08:21:32
1610的最大质因数
xVmOP+BK])_X l!8Ԍ8e:dNپO -aCy)%ps{/ 5S8hn3ޡu~d|k >y05%^+DtMmcU (-4ϮPѸ\.Mmb:9zhq۬#!T̬(MdtFE'ft|X*Oì{00g7;! 9gB5ḑނ9AKl^=,׬8:[7~ow^) \*,,Porr6ɀ̲˻0`Mv\ƄACsBD+tJq"w(-Xҳu^8˽bp ;ϑmntBSA@da>;)3w'P8(Mv goựTŽBcEuY^+ ww24Nj2GsJپz+?&c+VSˡq nhO7;e0|STrEZ KKCNuq^.~5Wfy 08կSVΉ>"h亱:Wʚf’Y*!' 0 ҃~:e]5NiOpYQBC14.у8g߹Q=hl/MAfg|B4ߧ֟u14T9=Ex!^尗@ @48&)iMr4xJ 0EFi )$ 9E

1610的最大质因数
1610的最大质因数

1610的最大质因数
1610=2×5×7×23
1610的最大质因数:23
(不知道是不是分类分错了……)
C语言编程代码:
#include<stdio.h>
int prime(int i) //判断素数
{
 int j; 
 if(i<2)  
  return -1;   //既不是素数也不是合数 
 for(j=2;j<=i/2;j++)  
  if(i%j==0)   
   return 0;    //合数  
  return 1;      //素数  
}
int factor(int i)  //分解质因数

 int j,max=0; 
 if(prime(i)==0)  
 {  
  printf("%d=",i);  
  for(j=2;j<=i;)   
  {   
   if(i%j!=0) //不能被j整除,就让j自加1    
   {    
    j++;    
   }   
   else    //能被j整除,就让i等于被除后的数    
   {    
    i=i/j;
    printf("%d×",j);
    if(max<j)
     max=j;
   }   
  }  
  printf("\b \n");  //退格,把最后的“×”去掉  
 } 
 else  
  printf("%d不是合数,不能分解质因数.\n",i); 
 return max;
}
main()    
{
 int max,n;
 printf("请输入\n");
 scanf("%d",&n);
 printf("分解质因数如下:\n");
 max=factor(n);
 printf("最大质因数:%d\n",max);
}