解题思路:从最小质数开始除,辗转相除,除出所有同一个质数,才到下一个质数,除到最后一个质数为止
注意事项:不将数n直接循环遍历,用中介 t 代替,因为过程中数n会被重赋值,进入死循环。
参考代码:
#include<stdio.h>
int main()
{
int x,y,t,n=0;
scanf("%d%d",&x,&y);
for(t=x;t<=y;t++)
{ n=t;
printf("%d=",n);
for(int i=2;i<=n;i++)//从最小质数开始
{
while(n!=i)//判断最后的质数
{
if(n%i==0)//由于while,除尽某同质数,才进下一位
{
printf("%d*",i);
n/=i;
}//辗转相除法
else
{
break;//无法取整则结束本次while循环
}
}
}
printf("%d\n",n);//最后的质数
}
return 0;
}
0.0分
0 人评分
【数组的距离】 (C语言代码)浏览:608 |
C语言程序设计教程(第三版)课后习题8.9 (C语言代码)浏览:1724 |
【偶数求和】 (C++代码)浏览:709 |
简单的a+b (C++语言代码)浏览:860 |
成绩转换 (C语言代码)浏览:1009 |
程序员的表白 (C语言代码)浏览:667 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:620 |
C语言训练-数字母 (C语言代码)浏览:649 |
C语言训练-计算t=1+1/2+1/3+...+1/n (C语言代码)浏览:908 |
【求[X,Y]内被除3余1并且被除5余3的整数的和】 (C语言代码)浏览:675 |