php 输出0到100之间只能被自己整除的数;这个特别有意思。我反正没写...

发布网友发布时间：2024-02-10 05:29

共2个回答

热心网友时间：2024-04-11 03:25

这个题目有问题。首先，“只能被自己整除的数“只有1，这样的话，直接输出1就行了。

如果是”只能被自己或者1整除的数“，就演化成求0-100之间的质数了。这是一道算法基础题。
思路就是从2到100网上数，把自己的多倍倍数花掉，剩下的数字就是质数了。
代码：
<?php
$numbers = array();

//初始化
for($i=2;$i<101;$i++){
$numbers[$i]=0;
}

//把有2以上的约数的数字去掉
for($i=2;$i<51;$i++){
if($numbers[$i]==1)continue;
for($j=2;$i*$j < 101;$j++){
$numbers[$i*$j]=1;
}
}

//输出结果
for($i=2;$i<101;$i++){
if($numbers[$i]==0){
echo$i.', ';
}
}
?>

热心网友时间：2024-04-11 03:21

你说的是0-100之间的素数，这是php的算法题，双层循环里面加标识符，做一下判断，这是基本的解决思路，也可以使用递归
这是从网上找的一个例子：
<?php
$a=array();
for($i=0;$i<100;$i++){
if($i%2!=0&&$i%3!=0&$i!=1||$i==2||$i==3){
array_push($a,$i);
}
}
foreach($a as $k=>$v){
if($k%10==9){
$v=$v."<br>";
}
echo $v." ";
}
echo "<br>100以内素数的个数是". count($a);
?>