如何从给定的列表中创建质数列表？
从给定的列表中创建质数列表的方法可以通过以下步骤实现：
- 首先，定义一个空列表，用于存储质数。
- 遍历给定的列表中的每个数字。
- 对于每个数字，判断其是否为质数。
- 判断质数的方法可以是：从2开始，逐个尝试将该数字除以小于它的所有数字，如果能整除，则该数字不是质数；如果不能整除，则该数字是质数。
- 如果判断为质数，则将该数字添加到质数列表中。
- 遍历完所有数字后，返回质数列表。
以下是一个示例的Python代码实现：
def is_prime(num):
if num < 2:
return False
for i in range(2, int(num**0.5) + 1):
if num % i == 0:
return False
return True
def create_prime_list(numbers):
prime_list = []
for num in numbers:
if is_prime(num):
prime_list.append(num)
return prime_list
# 示例用法
numbers = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
prime_numbers = create_prime_list(numbers)
print(prime_numbers)该代码会输出：[2, 3, 5, 7]，即给定列表中的质数列表。
在腾讯云的产品中，可以使用云函数（Serverless Cloud Function）来实现这个功能。云函数是一种无需管理服务器即可运行代码的计算服务，可以根据实际需求自动弹性伸缩。您可以使用腾讯云函数计算服务来创建一个函数，将上述代码作为函数的实现，然后通过调用该函数来获取质数列表。
腾讯云函数产品介绍链接地址：腾讯云函数
相关·内容
5回答
Python素数生成器
python
该代码对每个非质数打印两次，而质数只打印一次。但是，我只想打印出质数。我知道素数生成器有更好的解决方案，但我真的想知道这段代码中的错误在哪里。
prime_numbers = []
def prime_gen(upper_limit):
for i in range(2, upper_limit):
for j in range(2, upper_limit):
if i % j == 0 and i % j != 1 and i % j != j and i:
prime_numbers.append(i)
p
浏览 0提问于2015-05-10得票数 0
3回答
使用数组方法的质数列表
ruby
我有一个获取质数列表的代码：
def primes_numbers num
primes = [2]
3.step(Math.sqrt(num) + 1, 2) do |i|
is_prime = true
primes.each do |p| # (here)
if (p > Math.sqrt(i) + 1)
break
end
if (i % p == 0)
is_prime =
浏览 0提问于2011-04-08得票数 1
回答已采纳
2回答
素数检验器没有消除可被5整除的数吗？
python、python-3.x
我的程序查看输入，然后返回小于或等于该数字的所有质数的列表。它目前没有消除可以被5整除的数字，并且我的“测试可除性”语句每次都返回3。
import math
def is_prime(number):
if number % 2:
# equivalent to if number % 2 != 0 because if number is
# divisible by 2 it will return 0, evaluating as 'False'.
for num in range(3, int(math.sq
浏览 1提问于2015-08-06得票数 0
2回答
试庭素数发生器
python、beginner、python-3.x、primes
import math
def generate_primes(limit):
"""Generates and prints a list of primes up to a given limit"""
prime_list = [2, 3]
num = 5
increment_2 = True # When True increment by 2. When False increment by 4
while num <= limit:
is_prime = True
浏览 0提问于2019-07-31得票数 3
3回答
如何将输出转换为列表
python
下面是在给定范围内打印素数的基本程序代码。我希望把素数列在列表中，而不是每行打印一个。
lower = int(input("Enter lower range: "))
upper = int(input("Enter upper range: "))
print("Prime numbers between", lower, "and", upper, "are:")
for num in range(lower, upper + 1):
if num > 1:
for i i
浏览 1提问于2018-04-15得票数 0
回答已采纳
2回答
从给定的整数中寻找素因子
python、function、prime-factoring
我必须找到给定整数的所有因子，从这些因子中我必须找到质数，并将它们从最低到最高排列在一个列表中。
这就是我到目前为止所知道的：
def prime_divisors(n):
j = 2
list1 = []
prime_list = []
for i in range(2,n+1):
if n%i == 0:
if i==2 or i==3:
prime_list.append(i)
elif i%j == 0:
浏览 0提问于2016-03-07得票数 0
3回答
项目Euler问题35:计算100万以下的循环素数
python、performance、primes
欧拉项目问题35问：
这个数字197被称为圆形素数，因为数字197、971和719的所有旋转本身都是素数。在一百万以下有多少个圆形素数？
import itertools
import math
import time
prime_list = []
#num = 14
count = 0
limit = 100000
time.clock()
def get_primes(n):
numbers = set(range(n, 1, -1))
#primes = []
while numbers:
p = numbers.pop()
浏览 0提问于2016-11-24得票数 11
回答已采纳
1回答
我将一些Python代码转换为R格式，但输出不同
python、r
我正在做Euler项目的problem 5。我尝试将另一个用户的Python代码转换为R，但输出不同。 Python脚本的输出为232792560，其中R脚本的输出为1964187225 错误在哪里？ Python代码： def is_prime(number):
for n in range(2, number):
if number % n != 0:
n += 1
else:
return False
return True
def smallest_multiple(num):
浏览 40提问于2019-05-18得票数 2
回答已采纳
我试图将python is_prime文件导入python程序prime_between，并使用is_prime()函数显示两个数字之间的素数列表。程序应该返回包含"start“和"end”数字之间的素数列表。使用“列表累加器模式”生成包含素数的列表。
def is_prime(num):
if num <= 1:
return False
for n in range(2, num):
if num % n == 0:
return False
return True
if __name
浏览 9提问于2022-09-29得票数 -1
回答已采纳
3回答
如何使用python查找素数因子
python
我需要找到给定数字的质数因子。 首先，我编写了代码来查找给定数字的因子，并将其存储为列表，并尝试在当前数字是否为质数的情况下遍历列表。但是，我得到了错误，因为is_prime函数中的一个参数没有定义。 下面是编写的代码。有人能帮助我们理解如何使用下面的代码找到质数因子吗？ def factors(num):
factor=[]
for i in range(2,num+1):
if num%i==0:
factor.append(i)
return factor
num=int(input("Enter your number: "))
n
浏览 51提问于2020-09-13得票数 1
2回答
用python编写过程，在列表中查找素数，并将它们存储在空列表中。
python、python-3.x、list、primes
我目前在做这个作业时遇到了一些问题，来自我的班级：
“编写一个以两个列表为参数的过程primes_only( input_list，prime_list)，一个数字的input_list和一个名为prime_list的空列表。这个过程必须检查列表input_list中的每个数字。如果这个数字是素数，它应该将该数字的副本添加到主列表中。您必须使用之前编写的函数为您完成大部分工作。”
到目前为止，我一直在尝试这样做：
input_list = int(input())
prime_list = []
def primes_only(input_list,prime_list):
for
浏览 2提问于2020-10-03得票数 0
回答已采纳
6回答
我用来过滤素数的函数是打印重复的，我该怎么解决这个问题呢？
python、function、duplicates
这是我所拥有的。这个函数可以很好地过滤出复合数字，但我不明白为什么它会打印某些数字的重复项：
def prime_filter(list):
prime_list = []
for i in list:
if i == 2:
prime_list.append(i)
if i > 1:
for n in range(2, i):
if(i % n == 0):
break
else:
浏览 0提问于2020-10-29得票数 1
2回答
我的主要过滤代码出了什么问题？它不会返回正确的列表
python、python-3.x、recursion、primes
我写了一个函数filter_primes，它应该(恰如其分地)从给定的列表中过滤出质数，并输出一个只包含质数的新列表。当我运行这个例子时，我使用了get>>> 9。
我的脑子都糊涂了。谁能给我指个方向？
n = 2
def is_prime(num):
global n
if num%n != 0 and n<num:
n = n + 1
is_prime(num)
elif n == num:
return True
else:
return False
def filter_primes(list1):
lis
浏览 0提问于2020-02-29得票数 1
2回答
Python3: 100多个索引的列表在索引47之后循环。为什么？我该怎么阻止这一切？
python、list、loops、indexing、iterable
这是一个得到第n个素数的函数。我知道这是以前做过的，我的方法可能不是很有效(新的编码器，顺便说一句，在过去稍微尝试一下)。无论如何，下面的代码工作，并返回提供的索引的质数。ie：
ind = 4
final[1,2,3,5,7,11]
return final[ind-1]
returns: 5
但最终51-1返回什么在总决赛3-1。似乎在索引47之后，它又回圈，重新开始。我已经把最后一份清单全部打印出来了。它会打印出每一个质数，甚至超过47个。我不确定发生了什么事。python中的列表有限制吗？
以下是代码：
def nthPrime(ind): #gets nth prime number
浏览 4提问于2016-12-28得票数 2
回答已采纳
7回答
如何使用Python中的递归找到素数
python、python-3.x、recursion、primes
我必须找出数(N)是否是素数，是否使用递归，不允许循环。我尝试过将使用for循环的通常代码转换为递归代码，但情况并非如此。此函数包含在另一个函数中，该函数是另一个函数的一部分。只有参数a和N应该在这里使用和传递，这是我的函数。
a=2
def is_prime(a,N):
prime = True
if N <=1:
return
else:
if a >= N:
return
else:
if N == 2:
prime = True
print(N)
浏览 10提问于2016-05-08得票数 2
回答已采纳
1回答
如何设置一个数组的维数，我不知道在这段代码的先验？
arrays、fortran、dimension
我有一个打印质数的程序。在第二个子例程中，我必须将数组的大小与我在代码中计算的数字k相等，但我不知道如何做到这一点，因为在一开始，当我声明numeri时，我已经必须放入他的维度。我该怎么做呢？
program primi
implicit none
integer, parameter :: a=10
integer:: i,k
logical, dimension(a):: logi
integer, dimension(10) :: numeri
call sieve(logi,a)
print *, logi
k=0
浏览 4提问于2021-03-15得票数 1
2回答
在python中显示列表中的素数。说不支持的操作数时出错
python、list、primes
我正在尝试创建一个程序，该程序从用户那里获取一个整数，然后创建一个整数列表，从1开始到用户输入的整数。例如，如果用户输入" 8 "，那么一个列表将被创建为2，3，4，5，6，7，8。在此之后，我希望它遍历列表的每一个整数，只显示到(或包括)用户输入的素数。
def main():
#get user input of integer
user_integer = int(input('Please enter an integer greater than 1: '))
#call function that creates list o
浏览 0提问于2018-11-07得票数 0
回答已采纳
2回答
使用for else的Python无限循环
python、loops、for-loop、while-loop、break
我正在写一个计算素数的函数。我尝试使用嵌套在while循环中的for-break-else框架。然而，我得到了一个无限循环。我知道else没有正确的缩进。在我将else向前移动并使其与for,并行之后，问题就解决了。然而，我觉得很难理解为什么else块的原始位置会给我无限循环。有人能帮我一下吗？谢谢。
def count_primes(num):
primes = [2]
x = 3
if num < 2:
return 0
else:
while x <= num:
for y in rang
浏览 0提问于2020-10-20得票数 0
1回答
用Python用Eratosthenes筛子查找素数
python、python-3.x、primes、sieve-of-eratosthenes
我在谷歌上搜索Eratosthenes筛子的“正确”或“高效”实现。我发现它们都比我想出来的要复杂。我绝不是Python专家，所以我想知道我的代码是否出了问题。
def get_primes(max_int):
numbers = range(2, max_int)
while len(numbers) > 0:
numbers = [ num for num in numbers if num % numbers[0] != 0 or num == numbers[0] ] # only keep numbers that are NOT divisi
浏览 0提问于2018-05-19得票数 2
回答已采纳
1回答
你能帮我用这个筛子生成更大的素数吗？
python、performance、python-3.x、primes、sieve-of-eratosthenes
所以我已经创建了一个程序来生成一个数字，并检查它是否是质数，但是我想得到一个更大的质数。目前的程序对高达两千万的素数运行迅速。
def is_Prime(num):
if(num < 2):
return False
elif (num == 2):
return True
if(num%2 == 0):
return False
for i in range(3, int(num**0.5)+1, 2):
if(num%i == 0):
return False
return True
bigPrime = 0;
for i in
浏览 1提问于2015-03-18得票数 2
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
活动推荐
腾讯云开发者
