例如：求1000以内的素数。
素数就是大于1的自然数中除了1和本身之外没有其他公因数的数。
我在这里列举几种方法，仅供参考，学习php编程的思路。
方法一：判断素数的办法是用1到某个数之间的所有数去除这个数，如果能够整除这个数的数超过2个那么这个数就不是素数，反之如果能够整除这个数的数只有1个或者2个，那么他就是素数.
$n=1000;
echo $n."以内的素数:";
for($m=2;$m<=$n;$m++){ //第一层循环，循环1-$n直接的所有数
$k=0; //计数器初始化
for($i=1;$i<=$m;$i++){ //第二层循环，循环1-$m直接的所有数，$m属于区间【1，$n】
if($m%$i==0){ //取模运算，如果余数为0，K自增1
$k++;
}
}
if($k==2){ //如果k的值等于1或者2，那么是素数，将其输出
echo $m."-";
}
}
?>
方法二：判断素数的办法是除了1和本身外，有其它能够整除这个数的数，那么这个数就不是素数
$isPrime=true;
$n=1000;
echo $n."以内的素数：";
for($i=2;$i
for($j=2;$j<=intval(sqrt($i));$j++){ //第二层循环，$i开平方，这里的intval是10进制取整数的意思
if($i%$j==0){ //取模运算，如果余数为0，输出$isPrime=false，并跳出第二层循环
$isPrime=false;
break;
}
$isPrime=true;
}
if($isPrime){ //如果$isPrime=true，将$i输出
echo $i ." ";
}
}
?>
方法三：这个方法其实和方法二差不多，思路是同一个，实现的代码不同。
$ss = 2; //声明变量$ss，赋初值为最小的素数
$max = 1000; //声明变量$max，赋值为最大的范围
$arr = array(); //声明一个数组$arr
echo $max."以内的素数为：";
while($ss < $max): //判断变量是否在允许的范围内
$boo = false; //声明一个布尔变量$boo，初值为false
foreach($arr as $value): //使用foreach语句遍历$arr数组
if($ss % $value == 0): //如果变量$ss 能够被数组元素整除
$boo = true; //将布尔变量赋值为true
break; //跳出当前循环
endif;
endforeach;
if(!$boo): //判断变量$boo值
echo $ss." "; //如果$boo为假，则说明当前变量$ss为素数，输出素数
$arr[count($arr)] = $ss; //同时存到数组中
endif;
$ss++; //变量$ss加1
endwhile; //结束循环
?>