输入自然数n,将n分解为质因子连乘的形式输出。例如:输入756,则显示为756=2*2*3*3*3*7

/*----------------------------------------------------------------*/

/*-----------程序6-24-1-------------------------------------------*/

/*-----本程序输入n,输出质因子连乘-----------------------------------*/

/*--------------------------------------------------------------*/

#include<stdio.h>

int main()

{

    int i,n;

    int iTemp,iPos;

    scanf("%d",&n);

    printf("%d=",n);

    iTemp=n;                   //代替n变化,但对题目无影响

    for(i=2;iTemp>1;i++)

        {

            iPos=i;            //用于代替I变化,以便i不受影响(因为i用于循环)

            while(iTemp%iPos==0)          //循环进行的条件为输入的数值除以i的值取余为零(如756%2=0),表明商(756/2=378)为整数,若不为整数则退出循环。也可以将while改成if加上适合的条件,再配合上i--,输出结果相同。

            {

                   iTemp/=iPos;

                   printf("%d",iPos);

                   if(iTemp>1)                           //相当于iTemp的商为1或小于1时不再输出'*'号

                   printf("*");

            }

        }

                  printf("\n");                             //换行

                  return 0;                                 //结束程序

/*----------------------------------------------------------------------*/              

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值