php怎么写1到100质数
-
2年前
-
在PHP中编写1到100的质数可以使用循环和判断来实现。以下是一种可能的实现方法:
“`php
“`上述代码首先定义了一个名为isPrime的函数,该函数用于判断一个数字是否为质数。在循环中遍历1到100的数,然后判断每个数是否为质数,如果是质数则输出该数字。
该代码会依次输出1到100之间的所有质数。在本例中,输出结果为:2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97.
以上就是使用PHP编写1到100的质数的一种方法。
2年前 -
要写出1到100的质数,可以使用以下方法:
方法一:暴力循环判断法
1. 创建一个空数组,用于存储质数;
2. 使用一个循环遍历1到100的所有数字;
3. 判断每个数字是否是质数:如果一个数字不能被2到该数字的平方根之间的所有数字整除,则该数字是质数;
4. 如果一个数字是质数,则将其添加到数组中;
5. 最后,输出数组中的所有质数。方法二:埃拉托斯特尼筛法
1. 创建一个长度为101的布尔类型数组,用于标记数字是否为质数。数组的索引表示数字,索引对应的布尔值表示该数字是否为质数;
2. 初始化数组中的所有元素为true(默认都是质数);
3. 从2开始,遍历数组的每个元素,如果该元素为质数,则将其倍数(除了自己)标记为非质数;
4. 最后,输出数组中为质数的所有索引。以下是使用PHP语言实现以上两种方法的代码示例:
方法一:暴力循环判断法
“`php
function isPrime($num)
{
if ($num < 2) { return false; } for ($i = 2; $i * $i <= $num; $i++) { if ($num % $i == 0) { return false; } } return true;}$primeNumbers = array();for ($i = 1; $i <= 100; $i++) { if (isPrime($i)) { $primeNumbers[] = $i; }}echo "1到100的质数为:" . implode(", ", $primeNumbers);```方法二:埃拉托斯特尼筛法```php$prime = array_fill(0, 101, true);for ($p = 2; $p * $p <= 100; $p++) { if ($prime[$p] == true) { for ($i = $p * $p; $i <= 100; $i += $p) { $prime[$i] = false; } }}$primeNumbers = array();for ($i = 2; $i <= 100; $i++) { if ($prime[$i]) { $primeNumbers[] = $i; }}echo "1到100的质数为:" . implode(", ", $primeNumbers);```以上是两种方法实现1到100的质数的代码示例。你可以根据需要选择其中一种方法来实现。2年前