1610的最大质因数

来源：学生作业帮助网编辑：作业帮时间：2024/05/14 15:00:18

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);
}

1610的最大质因数 78最大的质因数 91的最大质因数是多少 1290最大的质因数是多少? 两个数的最大公因数的质因数和它们最小公倍数的质因数有什么关系? 三个质因数的和是90,这三个质因数的最大乘积是多少? 用分解质因数求30和36的最大公因数 28*28*28-28的最大质因数是什么? 2013的质因数,最大与最小乘积是多少? C语言定义函数求他最大的质因数想知道:甲数的质因数里有1个7,乙数的质因数里没有7,它们的最大公因数的质因数里甲数的质因数里有1个7,乙数的质因数里没有7,它们的最大公因数的质因数里应该(), 39和52的最大公因数是多少?15和24的最小公倍数是多少?将108写成质因数连乘式.将60写成质因数连乘式.将90写成质因数连乘式. 一个分数,它的分母是126最大的质因数,分子是126最小的质因数,这个分数是(　　) 三个连续奇数之和是129,其中最大的数是【】.把它分解质因数是【】,他的质因数有【】把A分解质因数2×2×5,把B分解质因数2×3×5,它们的最大公因数是（）怎么用分解质因数求最大公因数还要写出求两个数的最大的公因数和三个数的最大的公因数（用分解质因数求）分解质因数：56的质因数,48的质因数,91的质因数,105的质因数,42的质因数,96的质因数.