主题:做一道容易题
开xindd
[专家分:0] 发布于 2007-09-02 20:22:00
对于任意输入的正整数n,请编程求出具有n个不同因子的最小正整数m。
例如:n=4,则m=6,因为6有4个不同整数因子1,2,3,6;而且是最小的有4个因子的整数。
回复列表 (共3个回复)
沙发
开xindd [专家分:0] 发布于 2007-09-02 20:40:00
buzhidao
3 楼
Matodied [专家分:7560] 发布于 2007-09-03 21:47:00
VAR
s, n: SHORTINT; i, m: LONGINT;
BEGIN
READLN(n);
m := 0;
REPEAT
m := m + 1; s := 0;
FOR i:=1 TO m DO BEGIN
IF m MOD i = 0 THEN s := s + 1;
END;
IF s := n THEN BEGIN WRITELN(m); HALT; END;
UNTIL m >= 10000000;
END;
我来回复