如何打印'list‘中的质数
要打印一个列表中的质数，可以按照以下步骤进行：
- 创建一个空列表，用于存储质数。
- 遍历给定的列表，对于每个元素执行以下操作： a. 判断当前元素是否小于等于1，如果是，则跳过该元素。 b. 判断当前元素是否为质数，可以通过遍历从2到该元素的平方根，判断是否存在能整除该元素的数。如果存在，则跳过该元素；否则，将该元素添加到质数列表中。
- 打印质数列表。
下面是一个示例代码，使用Python语言实现上述步骤：
def is_prime(num):
if num <= 1:
return False
for i in range(2, int(num**0.5) + 1):
if num % i == 0:
return False
return True
def print_prime_numbers(lst):
prime_numbers = []
for num in lst:
if is_prime(num):
prime_numbers.append(num)
print(prime_numbers)
# 示例调用
numbers = [2, 3, 4, 5, 6, 7, 8, 9, 10]
print_prime_numbers(numbers)在这个示例中，我们定义了两个函数。is_prime()函数用于判断一个数是否为质数，print_prime_numbers()函数用于打印给定列表中的质数。最后，我们给出了一个示例调用，打印出给定列表中的质数。
请注意，以上代码并未涉及云计算、IT互联网领域的名词词汇，因此没有相关的腾讯云产品和链接介绍。如果需要了解腾讯云相关产品和服务，请参考腾讯云官方文档或咨询腾讯云官方支持。
相关·内容
a = [int(x) for x in input().split(' ')]
print(a)
for i in a:
if a%i==0:
pass
break
else:
print(i)
我正在尝试打印列表'a‘中的质数。但我弄错了
4 23 21 1
[4, 23, 21, 1]
Traceback (most recent call last):
File "C:/Python35/primenumber.py", line 4, in <module>
浏览 0提问于2018-09-01得票数 0
所以首先，我意识到有更简单的方法来获得质数列表，但我这么做只是为了学习。我对这个问题的理解很差(正如你会看到的)，所以如果这是一个愚蠢的问题，我很抱歉。我在努力学习。
#make an empty list to store primes in
primes = list()
#make a variable to easily change the amount of numbers I test for primality
high_val = 15
#Allocate a range that I will test all numbers in for primality
for
浏览 0提问于2019-03-09得票数 0
我需要打印从1到1,000,000的所有质数，并打印从4到10,000的所有偶数和两个质数的和。 我有一个sieve方法，它将数组中的所有非质数更改为0(这个问题特别要求这样做)，我需要使用一个goldbach方法传递这个数组，并显示从4到10,000的所有偶数和两个质数之和。 问题的goldbach部分的要点是有效地打印数字，我非常确定我的解决方案使用多项式时间搜索，而正确的解决方案是通过线性时间搜索来完成的。有什么关于我如何优化这个的线索吗？ import java.lang.Math;
public class sieveAndGoldbach {
public stati
浏览 21提问于2020-06-16得票数 0
我已经写了一个递归的Python程序，并附在下面，它打印出一段时间内的回文素数。我不能使用循环。
palindromic_primes.py：
import sys
sys.setrecursionlimit(30000)
# this function places all the numbers between the start and end points into
# a list and determines whether they are prime numbers by seeing if they have
# a remainder of 0 when divided,
浏览 0提问于2021-06-07得票数 1
1回答
所以我尝试打印1到100之间的质数，以及这个范围内的全部质数。我知道1到100之间的素数总和是25，但我想不出如何用Java打印出来。它一直打印71?!？
谢谢你的帮助。
public class Chap6_Homework2 {
public static void main (String [] args) {
int i;
int maxprime = 100;
boolean isPrime = true;
String foundprimenumbers = "";
for (
浏览 13提问于2019-10-29得票数 0
回答已采纳
在C++中，我想打印第一个n质数(本例中假设为n=1000)。
为了做到这一点，我从GMP库中找到了。
我假设你是这样使用它的
int n = 2;
for(int i = 0; i < 1000; i++) {
n = mpz_nextprime(n);
cout << n << endl;
}
但是由于mpz_nextprime有两个mpz_t参数，所以不能编译。
在这种情况下，如何使用mpz_nextprime？
浏览 121提问于2018-01-22得票数 3
回答已采纳
我在试着弄清楚如何做从1到101的素数。到目前为止，我得到了这样的结论：
public class BreakShow{
public static void main(String[] args){
int i;
int prime;
System.out.println("Prime numbers from 1 to 101 : ");
for (i = 1;i < 102;i++ ){
for (prime = 2;prime < i;prime++ ){
if(i % prime == 0)
浏览 4提问于2012-10-23得票数 1
回答已采纳
L=[]
def Prime(N):
a=0
for i in range(2,N):
if N%i==0:
a+=1
if a>0:
return False
else:
return True
def PrimesList(N):
if N==2:
L.append(2)
elif Prime(N):
L.append(N)
return PrimesList(N-1)
el
浏览 1提问于2015-09-27得票数 2
1回答
我希望我的isPrimeNumber函数返回一个null (这样它就不会打印isPrimeNumber函数中的任何数字)，但是方法显然不能返回null。我希望for循环掩盖打印的数字和质数函数，打印不在质数函数中的数字和1，即合成数字。下面是我的代码：
//prints all composite numbers
public class App {
public static void main(String[] args)
{
for(int i = 1; i <= 10000; i++)
{
if (isPrimeN
浏览 0提问于2016-07-05得票数 1
1回答
我正在尝试编写一个素数筛子生成器，将其转换为用于打印的列表，然后打印给定范围内的素数。我非常确定我的对的数量是正确的，但是由于某种原因，我在我的素数列表中得到了一些不是质数的附加值。(我马上发现了这一点，因为我在输出中的最后一个值是3599，它不是质数)。我真的不确定我是否有某种逻辑错误，所以任何帮助都是很棒的
def sieve(n):
a = [True] * (n)
a[0] = a[1] = False
for (i, isPrime) in enumerate(a):
if isPrime:
yield i
浏览 5提问于2016-09-09得票数 0
2回答
好的，我正在试着做一个埃拉托色尼的筛子。我最初使用的是这个代码。
def shake(n):
n == 2 # initializes 2 since it's first prime
prime = [] # makes empty list
for i in range(2, n+1): # takes range from 2 to N
if i not in prime:
print (i)
for i in range(i*i
浏览 1提问于2014-03-26得票数 1
3回答
我尝试将所有质数1-100存储到一个部分数组中，然后打印结果。
我需要将它们放在不同的方法中。
我想我知道如何判断一个数字是否是质数，但不知道如何将该数字返回到main方法以存储到一个数组中。
到目前为止，我的代码如下：
Main方法：
public static void main (String[] args) throws IOException {
int[] primeArray = new int[25];
primeArray[0] =2;
int numPrimes = 1;
boolean prime;
int currNumber;
浏览 1提问于2011-12-07得票数 0
在找到随机数之前，如何找出并打印出您生成了多少个数字？
我已经尝试了很多次，但我不知道如何打印我在获得质数之前生成的数字。任何指导或帮助都是非常感谢的！
public static void main(String[] args) {
int range = 1000000;
Random generator = new Random();
int p = generator.nextInt(range) + 2;
while (!isPrime(p))
p = generator.nextInt(range) + 2;
System.out.println(&
浏览 0提问于2013-11-30得票数 0
9回答
素数测试，两位数
、、
我想打印所有两位数长度的质数。下面是我的代码：
for(int input = 11; input <= 99; input += 2){
for(int x = 2; x < (int)Math.sqrt(input) + 1; x++){
if(input%x != 0){
System.out.println(input);
break;
}else{
break;
}
浏览 0提问于2010-10-28得票数 4
回答已采纳
4回答
小于501的素数
、、、
我试着找出所有大于2小于501的素数。请参考下面给出的代码：
num = 501
x = int(input('Enter a number greater than 1: '))
if x > 1:
for i in range(2, num):
if x % i == 0:
result = False
else:
result = True
if result == True:
print('Prime number.')
else:
浏览 0提问于2019-03-20得票数 0
我已经写了一个递归的Python程序，并附在下面，它打印出一段时间内的回文素数。我不能使用循环(这是赋值的规则)。它工作得很好，直到我达到很大的间隔。
下面是我的代码：
import sys
sys.setrecursionlimit(30000)
#this function places all the numbers between the start and end points into a list and determines whether they are prime numbers by seeing if they have a remainder of 0 when
浏览 5提问于2021-06-07得票数 0
11回答
我正在尝试编写一个程序，它使用一个谓词方法来查找1-100之间的所有质数。我知道有更有效的方法来寻找质数，但现在，我想使用蛮力策略，尝试每一种可能的组合。
现在，程序只打印真或假一万次，但我希望我的程序只打印数字是质数的数字。所以在程序完成后，我会有一个介于1- 100之间的素数列表。
我的程序对我要做的事情是正确的吗? 2.建议更改我的程序，使其列出1-100之间的所有质数。
import acm.program.*;
public class PrimeNumbers extends ConsoleProgram{
public void run(){
for (int i =1
浏览 2提问于2013-05-22得票数 1
回答已采纳
1回答
我写了一个C++程序，打印所有小于n的质数，但程序在执行时总是崩溃。
#include <iostream>
using namespace std;
bool premier(int x) {
int i = 2;
while (i < x) {
if (x % i == 0)
return false;
i++;
}
return true;
}
int main() {
int n;
int i = 0;
cout << "entre
浏览 1提问于2017-10-22得票数 0
我正在尝试创建一个程序，它列出了输入数字下面的所有质数，然后我想出了代码：
def primes():
num = 20
numlist = list(range(1,num+1))
i = len(numlist)
for j in numlist[2:]:
ans = divisible(j,i)
if ans:
numlist.remove(j)
print(numlist)
def divisible(m,n):
if m!=n and m%n==0:
浏览 0提问于2020-05-28得票数 1
我需要在Sage中为一个家庭作业问题写一段代码，检查在10^7和10^8之间生成的随机数是否为素数，方法是将它除以所有小于或等于10^4的已知素数。在此之前，我从未在Sage中编程作为警告。这就是我到目前为止所拥有的。
# This creates a function to create a random number between two numbers
def random_between(j,k):
a=int(random()*(k-j+1))+j
return a
# Testing that the function works, which it does
浏览 5提问于2016-07-01得票数 0
//获取2到给定范围内的质数//当内部for循环运行2号时，它将9打印为质数。
import java.util.*;
import java.io.*;
class A
{
public static void main(String args[])
{
System.out.println("Enter the number till which the prime number is to be printed:");
Scanner sc = new Scanner(System.in);
int limit = sc.nextInt();
浏览 0提问于2014-03-17得票数 0
我得到了一个数字列表，使用python，我需要在列表中找到质数并将它们打印出来。 我尝试了几种不同的方法，但都不能很好地工作。我的最新尝试如下所示，但它只是返回所有数字，并显示消息，说明这是一个质数，但最后一个除外。 odd_numbers = [1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23, 25, 27, 29]
x = 0
y = len(odd_numbers) - 1
# If given number is greater than 1
#if odd_numbers[x] > 2:
浏览 9提问于2019-09-14得票数 0
回答已采纳
3回答
尝试创建一个程序，该程序以设定的间隔列出质数(必须介于1和500之间)，因此不允许用户输入。这是我到目前为止的代码：
list=[]
for num in range(1, 500):
if num > 1:
for i in range(2, num):
if (num % i) == 0:
break
else:
list.append(str(num))
print(','.join(list))
然而，当我运行这段代码时，一些质数
浏览 0提问于2016-02-18得票数 3
2回答
将转型成本降至最低
、、、
我想出了以下问题，但我找不到解决方案。
声明：
一共有N个酒杯。假设每个酒杯都有无限的容量。每个玻璃杯中的酒量是一个正的非零整数，其中单位是ml。类型-1的移动被定义为将一毫升从玻璃杯i转移到玻璃杯j。类型2的移动被定义为从玻璃杯i中丢弃一毫升。所有类型-1的移动的成本为1。类型2的所有移动都有k的成本。给定每个杯子中的初始葡萄酒数量，我们需要进行两种类型的移动，以确保每个杯子中的葡萄酒数量是质数(或零)。打印此类转换的最低成本。
如何解决这个问题？对可能的解决方案有什么想法吗？
浏览 6提问于2013-03-06得票数 4
5回答
我为CS类设置了一个小任务，在这个任务中，我必须用Python编写一个方法来删除列表中主要索引位置的项，直到索引50。
我尝试生成该方法，如下所示，但是，当我尝试在方法末尾打印列表时，它应该返回删除了主索引位置中的值的列表，但它只是返回完整的列表(数字1到50)。
我的函数：
def listDelete(list):
for i in list:
if i %2 != 0 & i % 3 != 0:
del list[i]
return list
我使用以下命令调用该函数：
listDelete(range(1,50))
我是pytho
浏览 0提问于2015-02-20得票数 1
在我的大学里有一个问题需要解决，我们需要在升序order.So中打印10个最小的素数斐波那契数到目前为止我已经找到了这个代码，但打印它们需要大约2分钟，我想知道是否有更快的方法来打印它们。 import math
def isSquare(n):
sr = (int)(math.sqrt(n))
return (sr * sr == n)
def printPrimeAndFib(n):
prime = [True] * (n + 1)
p = 2
while (p * p <= n):
if (prime[p] == T
浏览 35提问于2020-12-16得票数 0
回答已采纳
2回答
从数组中打印出质数
、、、
我想用方法打印出一个数组中的所有质数。我可以用一个int来做，但是我不知道如何从数组中返回某些数字。感谢您的帮助！
public static boolean isPrime(int [] tab) {
boolean prime = true;
for (int i = 3; i <= Math.sqrt(tab[i]); i += 2)
if (tab[i] % i == 0) {
prime = false;
break;
}
浏览 0提问于2009-12-28得票数 0
回答已采纳
我对这个主要的生成器类有一些问题。
这段代码又打印了一个质数。例如，当输入为25时，我得到答案
2 3 5 7 11
13 17 19 23 29
(额外的素数29是我不想要的)
我认为这是由于主类中的--> while(primeGenerator.getCurrentPrime() < input)。
但是如何解决这个问题呢？
这些是我的代码片段
public class PrimeGeneratorTest {
public static void main(Str
浏览 0提问于2018-10-18得票数 0
它现在可以找到输入范围内的所有质数，但找不到最小质数2。
for(int number=2;number<range;number++){
for(int testDivide=2;testDivide<Math.sqrt(number);testDivide++){
if(number%testDivide!=0) {
System.out.println(number);
}
break;
}
对于范围10，它打印:5 7 9，但没有2。
浏览 1提问于2013-10-09得票数 0
我正在尝试这个程序来找出两百万以下所有质数的总和，但由于某种原因，我得出的数字远远低于我预期的数字。
这是我的代码。一位同事说，我可能无法用我的程序捕捉到所有的素数，但他不了解C++，我也不明白我怎么会错过它们。
#include <iostream>
using namespace std;
int main()
{
int a = 500000;
int e = 0;
// this is an array to hold all the prime number i find,
// it's initialized to the
浏览 1提问于2013-03-22得票数 0
回答已采纳
5回答
该代码对每个非质数打印两次，而质数只打印一次。但是，我只想打印出质数。我知道素数生成器有更好的解决方案，但我真的想知道这段代码中的错误在哪里。
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
我写了下面的代码，使Lucas-Lehmer级数达到p，p是Mersenne数的指数。在检查之后，我发现它对一些素数p不起作用，比如11，23，29等等。任何帮助都是非常有价值的！
代码如下：
def ll_series (p):
ll_list=[4]
print 4
for i in range(1, p+1):
ll_list.append((ll_list[i-1]**2 - 2) % (2**p-1))
print(ll_list[i])
return ll_list
浏览 5提问于2018-07-06得票数 1
2回答
我正在用C#编写一个程序，它将找到所有质数，直到UInt64的最大大小，除非有大于UInt64的数值数据类型。我已经编写了这个简单的程序，但是出于某种原因，它会将我检查的每个数字都作为质数返回，即使它们不应该是质数。这就是我所拥有的：
static void Main(string[] args)
{
UInt64 count = 0;
List<UInt64> primes = new List<UInt64>();
bool prime = true;
do
{
浏览 1提问于2013-12-07得票数 0
例如count_primes(100) --> 25
def count_primes(num):
for n in range(2,num+1):
prime=True
for i in range(2,n):
if(n%i == 0):
prime=False
if prime:
print(n)
但我不知道如何计算numbers.It，只是打印质数。
浏览 3提问于2020-01-31得票数 0
下面是我想要理解的代码：
该代码是Erastothenes筛子的实现。如果我正确理解它，那么直到第8行，代码会创建一个素数列表，直到N，而这个列表是一个布尔列表，其中包含真素数；假非素数；以及与我们输出的数字匹配的索引数。
我的问题是:对于第9-13行，脚本是否用新列表中的索引和布尔值“重写”素数(也就是真值)，以便在末尾打印它们？另外，如果素数是一个布尔列表，为什么python在末尾输出索引值，而不是只打印一堆True参数？
更新:我知道了，谢谢各位！范围是一组来自2- n+1的整数，因此我也是整数，这就是为什么我在素数字符串中得到整数的原因。出于某种原因，我最初认为范围是list1
def
浏览 0提问于2019-10-08得票数 0
回答已采纳
所以我遇到了一个非常奇怪的错误。我有一个包含以下内容的模块ten.py
import math
def go():
list_ = list(range(3, 100000, 2))
max_ = int(math.sqrt(len(list_)))
print(len(list_))
print(max_)
for i in range(1,max_):
print(i)
current = list_[i]
for j in list_[i+1:]:
if j % i == 0
浏览 1提问于2013-02-21得票数 0
回答已采纳
2回答
编程新手。我有下面这段代码，我一直在试图弄清楚如何打印出给定列表中质数的列表(赔率)。请在前进的道路上提供帮助。 divisible = 0
dividers = []
odds = [1, 3, 5, 7, 9, 11, 13, 15, 17] #list to check for primes
for divider in range(2, dividers):
for i in odds:
if i % divider == 0:
dividers.append(divider)
divisible += 1
d
浏览 12提问于2019-09-15得票数 0
2回答
我如何打印出所有的结果？
、、、
这里的问题是获得所有4对因子的相当大的数字17309205。结果应该是 {1,1,1,17309205}
{1,1,3,5769735} etc.. 我尝试了4个嵌套的for循环，但花费的时间太长，所以我尝试了一个不同的想法。 我的想法是找到每一对可能的因子，然后过滤掉那些包含4对的因子。但现在我只得到一个结果。而且结果也不是以的方式打印出来的。 def s(target, numbers,memo={}):
if target == 0:
return 0
if target == 1:
return 1
if target <
浏览 26提问于2021-10-27得票数 0
我尝试获取1到10之间的所有质数，然后将它们放入一个数组中。我得到了ArrayIndexOutOfBoundsException错误。
我得到这个是因为第一个for循环有starNum <=10，而数组在技术上还没有任何值吗？
我不知道如何在1到10的范围内表达这句话。非常感谢。
public static void main(String[] args) {
int [] array = new int[args.length];
for (int starNum = 1; starNum <= 10; starNum ++){
boolean
浏览 0提问于2017-02-07得票数 0
我有一个方法，它应该递归地显示所有质数0-10000，但是如果我试图让它打印第10000个质数，就会抛出堆栈溢出异常。
public void One(int i) {
int n;
if(i<10000){
One(i+1);
}
for(n=2;n<i;n++) {
if(i%n==0){
break;
}
}
if(i==n){
System.out.print(i+",");
}
}
我在这里做错了什么？
浏览 0提问于2015-04-14得票数 0
7回答
素数算法
、、、、
谁能告诉我如何用C语言实现算法？我需要生成质数，但是我的算法很慢。
我的代码：
#include <stdio.h>
int prime(long int i)
{
long int j;
int state = 1;
for(j=2;j<i;j++)
{
if((i%j)==0){state=0;break;}
}
return state;
}
int main()
{
int t;
long int m,n,i;
scanf("%d", &t);
浏览 1提问于2011-01-27得票数 8
回答已采纳
4回答
所以，我想找出600851475143的最大素因数。我有一个简单的方法可以找到当前最大的一个，它是这样的：
private static void findPrimeFactors(long num) {
ArrayList<Long> list = new ArrayList<Long>();
for (long i = 1; i <= num; i++) {
int lol = 0;
for (int a = 1; a < i; a++) {
浏览 0提问于2014-02-02得票数 0
我写了一个函数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
请问我的代码中可能有什么错误，为什么它打印的是数字，而不仅仅是小于10,000的质数？
public class Isprime {
public static void main(String[] args) {
System.out.println("The prime numbers less that 10000 are:");
int number = 2;
printprime(number);
}
public static void printprime(int number)
浏览 0提问于2015-04-23得票数 0
1回答
我无法从硬拷贝中移除打印按钮。是否有其他方法移除打印按钮？我用的是质数脸。
这是代码
<p:commandButton value="#{msg['print']}" type="button" icon="ui-icon-print"
style="font-size:small;margin-left:94%;">
<p:printer target="tab1" />
浏览 2提问于2013-07-29得票数 0
回答已采纳
大家好！所以我几乎完成了一个我在学校里开始研究的问题，这个问题是关于埃拉托色尼筛子的。我设法让程序打印出从2到1000的平方根的所有质数。然而，我的老师要求我使用素数假设(?)作者: C.F.高斯。他是这样说的: C. F.高斯假设(N)小于或等于N的素数的数量定义为(N) = N/loge(N)，因为N接近无穷大。这就是素数假设。在for循环中，打印质数的计数器表示其序数(1、2、3等)。和(N)的值。
我试着做了另一个for循环，并打印质数，但对我来说就是不起作用！任何帮助都将不胜感激！:)
import math
def sieves(N):
x = 1000*[0]
浏览 2提问于2011-05-02得票数 0
打印非质数是因为它只检查'2-10‘中的质数。如何更改代码以检查直到x的所有数字？
N = eval(input("Enter the starting point N: \n"))
M = eval(input("Enter the ending point M: \n"))
n = str(N)
i = 0
for j in range(N, M):
if (n[i] == n[len(n)-1]):
x = N
N = N + 1
if not((x % 2 == 0) or (x %
浏览 1提问于2015-03-22得票数 0
def b():
a = int(input("Look up to: ")) // set the range to scan for primes
for num in range(0, a):
if prime(num) == True:
print(num)
print("adding to list")
return num
list = [num]
list.append(num)
浏览 3提问于2015-03-01得票数 0
回答已采纳
我正在通过一些项目euler问题来练习我的scala。对于问题7，我必须找到第1000个素数。我有一个有效的解决方案，但没有感觉到它的功能性。 def first_n_primes(n: Long) : List[Long] = {
var last_prime = 1L
(1L to n).map(x => {last_prime = get_next_prime(x, last_prime); last_prime}).toList
} 具体地说，我觉得可能有一种方法可以去掉var last_prime，但我不知道如何使用第n个map评估的结果作为n+1评估
浏览 12提问于2019-03-22得票数 2
回答已采纳
我是一个java的初学者，不能理解"count“在这个程序中的用法。我必须在用户输入的某个范围内打印质数。
import java.util.Scanner;
public class JavaProgram
{
public static void main(String args[])
{
int start, end, i, j, count=0;
Scanner scan = new Scanner(System.in);
System.out.print("Enter the Range :\n&
浏览 2提问于2018-02-07得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
