最新消息:

求2个正整数之间的反质数

未分类 admin 2979浏览 0评论

  <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个正整数之间的反质数

您必须 登录 才能发表评论!