php找100到1000之间的素数_php编程输出100以内的素数

展开全部

用函数实现1-100中素数的算法如下：62616964757a686964616fe58685e5aeb931333433616235

for ($i = 1; $i <= 100; $i++)

{

$k = 0;

for ($j = 1; $j < $i; $j++) {

if ($i % $j == 0) { $k++;}}

if ($k == 1) {

echo $i;

echo "  ";}}}sushu(); // 调用函数

?>

扩展资料：

编写Python程序求1000以内的质数

求质数的三种方法：

1、for(i=2;i<=(n-1);i++)

if(n%i＝＝0)i在2到n-1之间任取一个数,如果n能被整除则不是素数，否则就是素数

2、for(i=2;i

if(n%i==0) /*i在2到n/2之间任取一个数,如果n能被整除则不是素数，否则就是素数

3、for(i=2;i

if(n%i==0) /*i在2到sqrt(n)之间任取一个数,如果n能被整除则不是素数，否则就是素数,在下省了下面的输出步骤*/