level 3
Ben779608658
楼主
数的质因子
Time Limit: 3 second
Memory Limit: 2 MB
【问题描述】
一个数可以分解成其质因子的乘积.如24=2*2*2*3,26=2*13;100=2*2*5*5。现要你输入一个整数,求出它的质因子。
【输入】
共一行。内容是所要求解的整数【输出】
一行。输出分解的结果
【输入样例】12【输出样例】12=2*2*3 我的程序↓↓
program cheng;
var a,b,c:integer;
begin
readln(a);
write(a,'=');
repeat
b:=5;
if (a mod 2)=0 then b:=1 else
if (a mod 3)=0 then b:=2 else
if (a mod 5)=0 then b:=3 else
if (a mod 7)=0 then b:=4;
if (a=2) or (a=3) or (a=5) or (a=7) or (a=0) then b:=5;
case b of
1:begin a:=a div 2; write(2,'*');end;
2:begin a:=a div 3; write(3,'*');end;
3:begin a:=a div 5; write(5,'*');end;
4:begin a:=a div 7; write(7,'*');end;
5:write(a);
end;
until b=5;
readln
2013年12月07日 07点12分
1
Time Limit: 3 second
Memory Limit: 2 MB
【问题描述】
一个数可以分解成其质因子的乘积.如24=2*2*2*3,26=2*13;100=2*2*5*5。现要你输入一个整数,求出它的质因子。
【输入】
共一行。内容是所要求解的整数【输出】
一行。输出分解的结果
【输入样例】12【输出样例】12=2*2*3 我的程序↓↓
program cheng;
var a,b,c:integer;
begin
readln(a);
write(a,'=');
repeat
b:=5;
if (a mod 2)=0 then b:=1 else
if (a mod 3)=0 then b:=2 else
if (a mod 5)=0 then b:=3 else
if (a mod 7)=0 then b:=4;
if (a=2) or (a=3) or (a=5) or (a=7) or (a=0) then b:=5;
case b of
1:begin a:=a div 2; write(2,'*');end;
2:begin a:=a div 3; write(3,'*');end;
3:begin a:=a div 5; write(5,'*');end;
4:begin a:=a div 7; write(7,'*');end;
5:write(a);
end;
until b=5;
readln