用php找出100到1000的所有素数

在PHP中，我们可以使用循环和条件判断来找出100到1000之间的所有素数。素数是指大于1的自然数，除了1和它本身以外不再有其他因数。下面是一个简单的函数，用于找出并打印这个范围内的素数：

function findPrimes($start, $end) {
    for ($i = $start; $i <= $end; $i++) {
        if (isPrime($i)) {
            echo $i . " ";
        }
    }
}

// 判断是否是素数的辅助函数
function isPrime($num) {
    if ($num < 2) {
        return false;
    }
    for ($j = 2; $j <= sqrt($num); $j++) { // 只需要检查到其平方根即可
        if ($num % $j == 0) {
            return false;
        }
    }
    return true;
}

findPrimes(100, 1000);

运行上述代码，它会打印出100到1000之间的所有素数。

相关问题

php找出100~1000的所有素数

要找出100~1000之间的所有素数，我们可以使用PHP编程语言来解决问题。

首先，我们可以创建一个函数来判断一个数字是否是素数。一个素数是指除了1和它本身之外没有其他因数的正整数。

以下是一个例子：

// 判断一个数字是否是素数
function isPrime($num) {
  if ($num <= 1) {
    return false;
  }
  for ($i = 2; $i <= sqrt($num); $i++) {
    if ($num % $i === 0) {
      return false;
    }
  }
  return true;
}

接下来，我们可以在100和1000之间循环，如果一个数字是素数，我们可以将其添加到一个数组中。

// 寻找100~1000之间的所有素数
$primes = array();
for ($i = 100; $i <= 1000; $i++) {
  if (isPrime($i)) {
    array_push($primes, $i);
  }
}

最后，我们可以打印出得到的所有素数。

// 打印所有素数
foreach ($primes as $prime) {
  echo $prime . " ";
}

整个程序的完整代码如下：

// 判断一个数字是否是素数
function isPrime($num) {
  if ($num <= 1) {
    return false;
  }
  for ($i = 2; $i <= sqrt($num); $i++) {
    if ($num % $i === 0) {
      return false;
    }
  }
  return true;
}

// 寻找100~1000之间的所有素数
$primes = array();
for ($i = 100; $i <= 1000; $i++) {
  if (isPrime($i)) {
    array_push($primes, $i);
  }
}

// 打印所有素数
foreach ($primes as $prime) {
  echo $prime . " ";
}

运行这段代码，你将获得100到1000之间的所有素数。

php编程找出100~1000之间的所有素数

要找出100~1000之间的所有素数，可以使用以下步骤：

1. 创建一个空数组，用于存储找到的素数。
2. 使用一个循环，从100开始遍历到1000。
3. 在每次循环中，判断当前数字是否为素数。
4. 判断素数的方法是，从2开始到当前数字的平方根，逐个判断是否能整除当前数字。如果能整除，则说明不是素数，跳出循环；如果不能整除，则继续判断下一个数。
5. 如果当前数字不能被任何小于它的数整除，则说明是素数，将其添加到数组中。
6. 循环结束后，输出数组中的所有素数。

下面是PHP代码示例：

<?php
$primes = array(); // 存储素数的数组

for ($num = 100; $num <= 1000; $num++) {
    $isPrime = true; // 标记当前数字是否为素数

    // 判断当前数字是否为素数
    for ($i = 2; $i <= sqrt($num); $i++) {
        if ($num % $i == 0) {
            $isPrime = false;
            break;
        }
    }

    // 如果是素数，则添加到数组中
    if ($isPrime) {
        $primes[] = $num;
    }
}

// 输出所有素数
foreach ($primes as $prime) {
    echo $prime . " ";
}
?>