回 帖 发 新 帖 刷新版面

主题:做一道容易题

对于任意输入的正整数n,请编程求出具有n个不同因子的最小正整数m。
例如:n=4,则m=6,因为6有4个不同整数因子1,2,3,6;而且是最小的有4个因子的整数。

回复列表 (共3个回复)

沙发


buzhidao 

板凳


搜索,好简单

3 楼

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;

我来回复

您尚未登录,请登录后再回复。点此登录或注册