Problem 1075分解素因子

1488 ワード

Problem Descriptionは、xが65535を超えない正の整数(すなわち、1Inputが入力した最初の行は正の整数k(1<=k<=10)を含み、試験例の個数を表し、その後k行に続き、各行は1つの試験例に対応し、正の整数xを含む.
Output各試験例は1行の出力に対応し,xの素数積表現式を出力し,式中の素数は小さいから大きいまで配列し,2つの素数の間に「*」で乗算を表す.
Sample Input 2 11 9828
Sample Output 11 2*2*3*3*3*7*13
すいもん
#include"stdio.h"
#include"math.h"
int main()
{
    int n;
    int m;
    scanf("%d",&n);
    while(n--)
    {
       scanf("%d",&m);
       for(int i=2;i<=sqrt(m);i++)
       {
           while(m%i==0)
           {
               m=m/i;
               printf("%d*",i);
           }
       }
       printf("%d
"
,m); } }