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
すいもん
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);
}
}