codevs 1792 分解质因数

Posted 快乐·永恒

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了codevs 1792 分解质因数相关的知识,希望对你有一定的参考价值。

1792 分解质因数

 
题目描述 Description

编写一个把整数N分解为质因数乘积的程序。

输入描述 Input Description

输入一个整数 N

输出描述 Output Description

输出 分解质因数 。拆成几个质数相乘的形式,质数必须从小到大相乘

样例输入 Sample Input

756

样例输出 Sample Output

756=2*2*3*3*3*7

#include<cstdio>
#include<cmath>
#include<string>
#include<cstring>
#include<algorithm>
#include<iostream>
using namespace std;

int tot;
int i,m=2;
int a,b;

int main()
{
    int n;
    scanf("%d",&n);
    i=n;
    a=i;
    printf("%d=",i);
    while(i!=1)
    {
        if(i%m!=0)
            m++;
        else
        {
            if(a==i)
                printf("%d",m);
            else    printf("*%d",m); 
            i/=m;
        }
    }//巧妙的部分o(∩_∩)o
  //printf("\b");

   return 0;
}

自我感觉思路巧妙o(∩_∩)o


以上是关于codevs 1792 分解质因数的主要内容,如果未能解决你的问题,请参考以下文章

codevs:1792分解质因数:编写一个把整数N分解为质因数乘积的程序。

质因数分解

codevs 3164 质因数分解

Codevs 1313 质因数分解

codevs3164 质因数分解

codevs:1313 质因数分解:已知正整数 n是两个不同的质数的乘积,试求出较大的那个质数 。