PHP求1000以内的素数代码

来源:百度知道 编辑:UC知道 时间:2024/06/01 03:12:08

<?php
$isPrime=true;

echo "素数:";
for($i=2;$i<1000;$i++)
{
for($j=2;$j<=intval(sqrt($i));$j++)
{
if($i%$j==0)
{
$isPrime=false;
break;
}
$isPrime=true;
}
if($isPrime)
{
echo $i ." ";
}
}
?>

echo "1000以内的所有素数为:2,3,5,";
//因为32的平方最接近1000;所以先求出32以内的素数;
for($j=4;$j<32;$j++){
if($j%4 == 1 or $j%4 == 3){
if($j%3 != 0 and $j%5 !=0){
$arr[] = $j;
echo $j.",";
}
}
}
for($i=32;$i<1000;$i++){
$array[] = $i;
}
foreach($array as $num){
for($n=0;$n<count($arr);$n++){
if($num%$arr[$n] == 0){
if($array[$num-32]){
unset($array[$num-32]);
}
}
}
}
foreach ($array as $cnt){
if($cnt%4 == 1 or $cnt%4 == 3){
if($cnt%3 != 0 and $cnt%5 !=0){