编写一个函数isprime,给定正整数n,返回1~n之间的所有质数组成的列表
时间: 2023-04-25 10:03:53 浏览: 162
以下是isprime函数的Python代码实现:
```python
def isprime(n):
primes = []
for i in range(2, n+1):
for j in range(2, int(i**.5)+1):
if i % j == :
break
else:
primes.append(i)
return primes
```
该函数通过遍历2到n之间的所有数,判断每个数是否为质数,如果是,则将其加入到primes列表中。判断质数的方法是,对于每个数i,遍历2到i的平方根之间的所有数j,如果i能被j整除,则i不是质数,跳出内层循环;否则,i是质数,继续遍历下一个数。如果内层循环正常结束,则说明i是质数,将其加入到primes列表中。最后返回primes列表即可。
例如,调用isprime(20)会返回[2, 3, 5, 7, 11, 13, 17, 19],即1到20之间的所有质数。
相关问题
编写函数isprime(a)用来判断变量a是否为素数。若是素数,函数返回1,否则返回0。输入一个正整数n,测试函数,找出任意给定的n个整数中的素数。
以下是isprime函数的完整代码:
```lua
function isprime(a)
if a <= 1 then
return 0
end
for i = 2, math.sqrt(a) do
if a % i == 0 then
return 0
end
end
return 1
end
```
接下来,我们可以使用该函数来找出任意给定的n个整数中的素数。例如,我们可以使用以下代码来找出前10个整数中的素数:
```lua
n = 10
count = 0
i = 2
while count < n do
if isprime(i) == 1 then
print(i)
count = count + 1
end
i = i + 1
end
```
输出结果为:
```
2
3
5
7
11
13
17
19
23
29
```
用python编写函数isprime(a)用来判断变量a是否为素数。若是素数,函数返回1,否则返回0。输入一个正整数n,测试函数,找出任意给定的n个整数中的素数。
以下是isprime函数的代码:
```python
def isprime(a):
if a < 2:
return 0
for i in range(2, int(a**0.5)+1):
if a % i == 0:
return 0
return 1
```
接下来是测试函数的代码:
```python
n = int(input("请输入整数个数:"))
nums = list(map(int, input("请输入这些整数,用空格分隔:").split()))
primes = []
for num in nums:
if isprime(num):
primes.append(num)
print("这些整数中的素数为:", primes)
```
请注意,这里的代码仅供参考,可能存在错误或不足之处。
阅读全文