php编写函数,用于输出100以内的素数。
时间: 2024-05-13 19:13:51 浏览: 93
以下是一个PHP函数,用于输出100以内的素数:
```php
function findPrimeNumbers($n) {
$primeNumbers = [];
for($i = 2; $i <= $n; $i++) {
$isPrime = true;
for($j = 2; $j <= sqrt($i); $j++) {
if($i % $j == 0) {
$isPrime = false;
break;
}
}
if($isPrime) {
$primeNumbers[] = $i;
}
}
return $primeNumbers;
}
$primeNumbers = findPrimeNumbers(100);
foreach($primeNumbers as $primeNumber) {
echo $primeNumber . " ";
}
```
该函数接受一个整数参数 $n,返回一个包含 $n 以内所有素数的数组。实现方式为,从2开始循环到 $n,对于每个数 $i,判断它是否为素数:循环2到sqrt($i)之间的数,如果 $i 能被其中任意一个数整除,则 $i 不是素数,否则 $i 是素数。如果判断 $i 是素数,则将它添加到素数数组中。最后输出素数数组中的元素即可。
相关问题
编写函数,实现输出100以内质数的功能
编写一个函数来找出100以内的所有质数,可以采用经典的“筛法”(又称埃拉托斯特尼筛法)。这里是一个简单的Python版本:
```python
def find_primes(n):
primes = [True] * (n + 1) # 初始化一个布尔数组表示所有数字都是质数
primes[0], primes[1] = False, False # 0和1不是质数
for num in range(2, int(n ** 0.5) + 1): # 只需要检查到根号n
if primes[num]:
# 如果num是质数,将其倍数标记为非质数
for multiple in range(num ** 2, n + 1, num):
primes[multiple] = False
# 输出所有质数
for num, is_prime in enumerate(primes):
if is_prime and num > 1:
print(num)
# 调用函数,输出100以内的质数
find_primes(100)
```
这个函数首先假设所有数字都是质数,然后从2开始,如果发现某个数字是质数,就将其倍数标记为非质数。最后,只打印出那些在遍历过程中仍然标记为质数的数字。
编写一个函数,输出100以内的素数python
好的,下面是一个输出100以内素数的Python函数:
```python
def find_primes(n):
"""
找出小于等于n的素数
"""
primes = []
for i in range(2, n+1):
is_prime = True
for j in range(2, int(i**0.5)+1):
if i % j == 0:
is_prime = False
break
if is_prime:
primes.append(i)
return primes
print(find_primes(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]
```
阅读全文