<meta charset=’utf-8’> <?php /* 正整数 x 的约数个数表示为 g(x)。例如，g(1)=1,g(4)=3, g(6)=4。如果对于任意正整数y，当 0 < y < x 时，x 都满足 g(x)>g(y), 则称 x 为反质数。整数 1，2，4，6 等 都是反质数。现在任意给定两个正整数 M, N（包括 M 和 N），其中，M < N < 100000000，按从小到 大输出其中的所有反质数。如果没有，则输出大写的NO。 */ //求一个数的所有约数的个数 function get_all_divisors($n){ for($i=1;$i<=$n;$i++) { if($n%$i==0) { $num++; $divisors[]=$i; } } //$divisors[‘total’]=$num; //return $divisors; return $num; } //求M,N之间的所有反质数 function get_all_prime_numbers($m,$n){ […]
转载请注明：爱开源 » 求2个正整数之间的反质数