求个算法。

QUOTE:

原帖由 ly5066113 于 2009-1-5 13:35 发表
晕死啊，题目是你出的啊！你还没读懂？
n=1  F(n)=1
n=2  F(n)=3
n=3  F(n)=6
......
n=12735 F(n)=81096480

要求的是最小的n，使得F(n)有500个约数。

可以看到F(n)是一个不连续的数列，所以你2楼的 ...

CODE:

#! /usr/bin/perl

use strict;
use warnings;

sub yueshu {
        my $num = shift;
        my $max = int(sqrt($num));
        my $yueshu = 2;
        my $i = 2;

        while ( $i <= $max )
        {
                if ( $num % $i == 0 )
                {
                        if ( $i == $max )
                        {
                                $yueshu ++;
                        }
                        else
                        {
                                $yueshu += 2;
                        }
                }

                $i ++;
        }

        return $yueshu;
}

print yueshu(100);

QUOTE:

原帖由 ly5066113 于 2009-1-5 12:19 发表
我这个就是算到平方根呀。

QUOTE:

原帖由 ly5066113 于 2009-1-5 12:21 发表
你题目要求的是n，拥有500个约数的是F(n)。
也就是 (1 + 12735) * 12735 / 2

QUOTE:

原帖由 ly5066113 于 2009-1-6 17:21 发表
晕，写错了，应该是：

(1 + 12375) * 12375 / 2 = 76576500

QUOTE:

原帖由 ly5066113 于 2009-1-6 18:00 发表
这就说明你还没理解题目。
32672640 不是 F(n) 中的一个呀。