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
为什么当你在中输入2时，它会返回"2是质数“？根据代码，如果数字除以i的余数等于0，则该数字不是质数。其中i是从(包括)2到该数字的任何数字。但是2除以2的余数是0，那么为什么程序说2是质数呢？
# Python program to check if the input number is prime or not
# take input from the user
num = int(input("Enter a number: "))
# prime numbers are greater than 1
if num > 1:
# check f
浏览 3提问于2015-06-11得票数 0
所以我是一个C语言的初学者，虽然我有python的经验，但我不能把我的大脑围绕一个简单的问题。 如果我没记错的话，在Python中找到质数是一件容易的事情，但我在C中做同样的事情时遇到了困难。 因此，在我一直关注的教程中，这是使用数组查找3到100之间的质数的代码： #include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>
int main()
{
int p;
int i;
int primes[50] = { 0 };
int primeIndex = 2
浏览 27提问于2020-11-27得票数 2
我将使用一个来自的Shamir秘密共享的Python示例。当我给它一个比170.141.183.460.469.231.731.687.303.715.884.105.726大的数字时，它给出了完全不同的输出。
为什么在那个号码之后它就不工作了，有什么办法可以绕过这个问题吗？
浏览 24提问于2021-12-13得票数 0
回答已采纳
1回答
我写了一段代码： In [1]:
import time
import random
#max_PrimLength = 1000000000000
def egcd(a, b):
if a == 0:
return (b, 0, 1)
else:
g, y, x = egcd(b % a, a)
return (g, x - (b // a) * y, y)
def gcd(a, b):
while b != 0:
a, b = b, a % b
return a
def is_prime
浏览 19提问于2021-09-27得票数 0
回答已采纳
Peter想要为他的密码系统生成一些素数。帮帮他！你的任务是生成两个给定数字之间的所有质数！
输入输入在一行(t<=10)中以测试用例的数量t开始。在接下来的每一条t行中，有两个数字m和n (1 <= m <= n <= 1000000000，n-m<=100000)由空格分隔。
每个测试用例的输出打印所有质数p，使得m <= p <= n，每行一个数字，测试用例由一个空行分隔。
示例输入：
2
1 10
3 5
输出：
2
3
5
7
3
5
警告:较大的输入/输出数据，请谨慎使用某些语言(如果算法设计良好，大多数语言应该都可以)
我在google
浏览 15提问于2020-05-27得票数 0
回答已采纳
在许多编程问题(例如，一些Project Euler问题)中，我们被要求将答案报告为答案除以1,000,000,007后的余数。
为什么不是其他的数字呢？
编辑:两年后，我知道的是:这个数字是一个大素数，对于这样一个问题，任何答案都是如此之大，以至于报告余数是有意义的(因为对于原生数据类型来说，这个数字可能太大了)。
浏览 1提问于2012-09-25得票数 21
2回答
我正在创建一个Python程序来确定一个数字是否为质数。这就是我所拥有的：
print("Please enter your number:")
number = int(input())
if number > 2:
for i in range (2,number):
if (number % i) == 0:
print(number, "is not prime")
break
else:
print(number, "
浏览 1提问于2017-04-12得票数 0
1回答
有没有一种算法可以接受一个数字k，然后返回一个数字j，使得j有k个素数因子？注意:算法应该在多项式时间内运行。
假设你没有质数表。
浏览 0提问于2013-03-23得票数 0
我在Ruby on Rails中尝试如何找到质数。下面是我的代码：
helper : app/helpers/test_helper.rb
module TestHelper
def prime_number? number
index = 2
tmp = 0
while index <= number
if tmp < 1
if (number % i
浏览 0提问于2010-04-03得票数 2
回答已采纳
我不明白为什么惰性素数序列的这个定义会导致非终止性。我得到的堆栈跟踪不是很有用(我对clojure的一个抱怨是迟钝的堆栈跟踪)。
(declare naturals is-prime? primes)
(defn naturals
([] (naturals 1))
([n] (lazy-seq (cons n (naturals (inc n))))))
(defn is-prime? [n]
(not-any? #(zero? (rem n %))
(take-while #(> n (* % %)) (primes))))
(def
浏览 2提问于2012-07-11得票数 2
回答已采纳
2回答
我有一个代码，它应该检查给定数字范围内的质数。我想让它并行执行。然而，我没有设法让它运行起来。根据我将数字传递给它的方式，它要么正常工作并检查质数，但没有并行运行，要么不检查质数，但启动了许多python进程，显然并行化不做任何事情。这两个显然都不是我所希望的。 我的函数is_prime()应该检查一个数字是否是质数。在独立模式下，它就是这样做的。 import time
import multiprocessing
def is_prime(n):
if (n <= 1) :
return 'not a prime number'
浏览 46提问于2020-07-22得票数 1
回答已采纳
我的代码： import math
n=int(input('Enter the number'))
b=list(range(2,n+1))
for i in range(2,int(math.sqrt(n))+1):
for j in b:
if j!=i and j%i==0:
b[b.index(j)]=0
b={i for i in b if not i==0}
c={i for i in b if n%i==False}
print(b)
print(c) 这一次，我以自己的方式实现了筛子。为什么它不适用于数字为6
浏览 19提问于2020-08-28得票数 1
2回答
我需要用一些JSF代码完成一个xhtml页面(带有p:panel和p:datatable等等)但是我不确定这是可能的。我的时间表：
1.1
<h:outputText escape="true" value="#{controller.jsfString}"/>
它无法理解"p:“组件，只有简单的html。
2.
<ui:include src="#{controller.jsfString}">
它需要xhtml路径，而不是字符串。
我不知道还有什么办法..。有可能吗？
浏览 4提问于2015-06-03得票数 0
回答已采纳
给定一个整数n，函数legendre_n应返回介于n^2和(n+1)^2之间的质数。 这是我写的代码： def legendre_n(n):
"""Returns the number of primes between n**2 and (n+1)**2"""
count = 0
for i in range(n**2, ((n+1)**2)):
if i%2 != 0:
count += 1
return count print(legendre_n(12)) = &g
浏览 18提问于2020-04-24得票数 0
这是我第一次在生物游戏中使用blast，我有问题了。
我从一个包含20个序列的fasta文件中创建了一个自定义blast数据库，使用：
os.system('makeblastdb -in newtest.fasta -dbtype nucl -out newtest.db')
这确实在当前目录中生成了几个文件(newtest.db.nhr、newtest.db.nin、newtest.db.nsq)，我目前正在工作的目录是：(/home/User/Documents/python/fasta-files)
现在，我尝试使用以下方法来查询生物工程中的数据库：
blast
浏览 1提问于2012-11-27得票数 3
回答已采纳
如果这是显而易见的，我很抱歉，但是我对python编程很陌生，为什么这个程序不能生成一个质数列表，它们中的大多数看起来是质数，但也有一些不是。
#!/usr/bin/env python
print ("Prime Numbers")
Number = 2
while True:
Test = 2
while Test < Number:
if Number % Test == 0:
Number = Number + 1
else:
Test = Test + 1
p
浏览 0提问于2012-07-06得票数 1
回答已采纳
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
我已经写了一个递归的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
我只是在这里发布我的程序的函数部分(不是hello和再见图形的方法...它们很好！)。基本上，程序让用户输入一个整数，确定它是否是质数，并询问他们是否想要再次输入。它会继续运行循环，直到他们说不。
这是我到目前为止所掌握的。
Main：
public static void main (String[] args)
{
Scanner scan = new Scanner (System.in);
int n = 0, even = 2;
int answer = 0;
String reply;
char doAgain = 'Y';
浏览 0提问于2015-03-05得票数 0
我们如何在这段代码中使用sqrt(n)而不是n/2？使用sqrt(n)是否正确
static boolean isPrime(long n)
{
if(n<=1) return false;
double limit = Math.sqrt(n);
for(long i = 2; i <= limit; i++)
{
if(n%i==0) return false;
}
return true;
}
浏览 0提问于2014-01-27得票数 0
在Diffie-Hellman交换中，双方需要商定一个主要的p和一个基本的g才能继续下去。假设某个应用程序想要与大部分用户开始握手，每个用户只需要几个小时的实际安全，
p大概应该有多大？
如果有的话，p应该多久改变一次？每握手一次，每m小时/天/周？
p的动态生成/大小之间是否存在权衡？最好是找到一个单一~120位素数，并且总是重复使用它，还是生成一吨28-38位素数，然后随机选择一次握手？
我有没有问一些接近正确问题的问题(如果没有，你能给我一个更好的方向吗？)
从直觉上看，所选秘密整数的大小似乎更多地与通道的安全性有关，而不是p的唯一性，但我仍然在问，因为我不是数学家。
浏览 0提问于2012-03-01得票数 11
回答已采纳
我看过一个关于Belphegor质数的视频。Belphegor素数的定义是这样的:在表达式中，对于正整数n，(10^(n+3)+666)*(10^(n+1)+1)是素数。
我试着编写了一个Python程序，它将确定输入的数字质数是否会在前面提到的表达式中产生质数，但我的代码说，对于表达式中的所有素数，n都是质数，但这不是真的，它无限地说了这一点。
我的代码：
n = int(input("Enter a positive number n: "))
x =(10**(n+3)+666)*10**(n+1)+1
for i in range(2,x - 1):
if
浏览 5提问于2020-02-20得票数 2
我对这个主要的生成器类有一些问题。
这段代码又打印了一个质数。例如，当输入为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
3回答
我知道公钥密码术使用质数，也知道两个大的(例如100位)质数(P，Q)被用作私钥，乘积是公钥N=P* Q，使用质数是因为N的因式分解获得P，Q是非常困难的，并且需要花费很多时间，我对此没有意见，但我不明白为什么不使用任何普通的大的非质数来表示P，Q，所以N的因式分解仍然是困难的，因为现在，不仅有2个因子可能，甚至更多。
谢谢……
浏览 1提问于2010-12-19得票数 4
我使用THREE.js一次显示几千个立方体。这些立方体的几何形状已经合并(我一次显示几千个，如果它们没有合并，速度太慢)，我的一个要求是根据一个值给立方体着色。这里的示例分别为每个立方体着色，但是一旦生成超过1000个立方体，速度就会非常慢。如果我只对所有对象使用一种材质，我可以渲染100,000+立方体，并且动画仍然是平滑的。
有没有更好的方法来完成我需要的东西？
代码
/* snip */
materials = [];
geometry = new THREE.CubeGeometry(20, 20, 20);
mesh = new THREE.Mesh(geometry);
merge
浏览 5提问于2013-09-07得票数 2
在的规范中，它说：
虽然这个队列在逻辑上没有限制，但是由于资源耗尽(导致OutOfMemoryError)，尝试添加可能会失败。
是否有任何集合类允许存储无界对象，而不需要资源耗尽或OutOfMemoryError？
浏览 1提问于2013-06-21得票数 2
回答已采纳
3回答
我对Fortran非常陌生，两天前就开始学习它了。我开始学习Fortran是因为我正在学习质数，我用python写了一个程序，速度非常快，它可以在0.1秒内确定123098237是一个质数。印象深刻，我知道。当我尝试找出(2^127)-1或170141183460469231731687303715884105727 (顺便说一句，它是)105727是质数时，并不令人印象深刻。程序运行了很长时间，我最终不得不停止它。所以，我开始寻找一些更快的语言来写它，所以我用C语言写了程序。它更快，但超大素数的问题开始起作用了。我本想看看是否有解决方案，但后来我从小道消息中听说，如果你用数字编程，Fortr
浏览 0提问于2014-06-28得票数 2
3回答
自学python
、、
x=0
y = raw_input("""Up to what number would you like to locate primes?: """)
for i in range(int(y)):
x = x + 1
if x%2 and x%3 and x%5 and x%7:
print x, '--> PRIME'
elif x==2 or x==3 or x==5 or x==7:
print x, '--> PRIME'
elif x==1:
print x
else:
print x
浏览 0提问于2012-09-19得票数 0
我开始使用Python，并对以下代码有一个问题：
def prime2(n):
n = eval(input("What is your number? "))
for i in range(2, int(math.sqrt(n)) + 1):
if n % i == 0:
return False
else:
return True
因此，当返回True时，n是质数。现在，是否有一种方法可以列出if语句为真的n的所有值？
浏览 1提问于2011-02-28得票数 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
回答已采纳
1回答
我正在尝试使用音频文件(.wavs)进行ICA应用程序。在使用scipy wavfile时，我注意到在使用cprofile时，我的load_wav函数的性能非常差。以4.5GHzCPU速度处理44100立体声.wav文件需要30分钟。请记住，.wav文件的持续时间只有10秒。下面是我的函数以供参考：
def load_wav(filename,samplerate=44100):
# load file
rate, data = wavfile.read(filename)
# convert stereo to mono
if len(data.shape
浏览 6提问于2016-09-22得票数 0
例如
f(2)->1
f(3)->2
f(4)->-1 //4 is not a prime
f(5)->3
...
通常，生成一个素数生成器，并在它达到x之前进行计数。
def f(x):
p = primeGenerator()
count=1
while True:
y = next(p)
if y>x:
return -1
elif y==x:
return count
else:
count+=1
浏览 0提问于2012-09-30得票数 2
回答已采纳
我在家庭作业中使用BigInteger的来计算下一个质数，我可以用它来调整使用二次探测的哈希表的大小。
该表存储从文件读取的数据项。我得到的示例文件只包含100个项目，但我不能假设这是我的程序将在其上测试的最大数据集。
我想知道我传递给nextProbablePrime的值的大小和它正确返回质数的可能性之间是否有关系？换句话说，有没有一个数字可以保证nextProbablePrime是准确的？我依赖它是合理的吗？
浏览 2提问于2012-03-31得票数 3
回答已采纳
我正在尝试编写一个python函数来返回小于给定值的质数和所有质数的值。我需要使用Eratosthenes算法的筛子。我认为我在函数中遗漏了一些东西-例如，当我想要找到100以下的素数时。我得到的是2，3，5，7。我知道如果我不使用“平方根”，我可以得到我需要的所有素数；但我被告知我需要包括那里的平方根。有没有人可以看看我的代码，让我知道我遗漏了什么？耽误您时间，实在对不起。
def p(n):
is_p=[False]*2 + [True]*(n-1)
for i in range(2, int(n**0.5)):
if is_p[i]:
yield i
浏览 3提问于2013-06-28得票数 0
回答已采纳
4回答
这是我的python代码，用于计算小于给定数的质数和。
我还能做些什么来优化它？
import math
primes = [2,] #primes store the prime numbers
for i in xrange(3,20000,2): #i is the test number
x = math.sqrt(i)
isprime = True
for j in primes: #j is the devider. only primes ar
浏览 0提问于2011-11-05得票数 3
回答已采纳
我需要编写一个c++程序来查找范围内的质数。但我不知道这段代码的含义：j<=sqrt(i)
int main() {
int num1,num2;
int fnd=0,ctr=0;
cout << "enter first number: ";
cin >> num1;
cout << "Enter second number: ";
cin >> num2;
for(int i=num1;i<=num2;i++)
{
浏览 2提问于2019-09-21得票数 0
1回答
问题是:5000万以下的数字有多少可以表示为素数平方、素数立方和素数四次方的和？下面是这个问题的链接：
当我试图得到更高输入的正确答案时，我遇到了一个问题。我的python代码如下所示。函数primestill(n)返回所有小于n的素数的生成器，并且工作正常。如果有任何帮助，我将不胜感激。
def many2(x):
counter = 0
s1 = int(x**(1/4))+1
for i in primestill(s1):
s2 = int((x-i**4)**(1/3)) + 1
for j in primestill(s2):
浏览 18提问于2020-05-15得票数 0
我17岁，在Python编程语言的帮助下开始编程。
我一直在寻求优化这个算法，可能是通过消除其中一个循环，或者使用更好的测试来检查质数。
在尝试计算和显示100000个质数时，脚本暂停了大约6秒，因为在将质数列表作为输出返回到控制台之前，它会用质数填充列表。
我一直在尝试使用
print odd,
简单地打印每个找到的质数，对于较小的输入(如n= 1000 )会更快，但对于n= 1000000，列表本身的打印速度要快得多(在python shell和控制台中)。
也许应该修改整个代码/算法，但脚本本质上应该保持不变:用户键入要打印的质数(n)，脚本返回直到第n个质数的所有质数。
from ti
浏览 1提问于2011-08-03得票数 5
我一直在使用这个代码来检查一个数字是否为质数：
def pcheck(number):
if number < 2:
k = "NO"
# theres no prime number less than 2
else:
i = 2
factors = []
while i * i <= number:
if number % i:
i += 1
else:
numbe
浏览 0提问于2020-10-14得票数 1
1回答
多线程/多进程的最佳方法是什么下面的代码片段？
摘要:质数是从3...and开始的。然后，每个质数被附加到数组primes[]，其中，找到到前一个质数的间隙。将偶数的最长连续序列打印到控制台。
我已经阅读了关于这个主题的其他问题和注释，但我感到困惑&不知道从哪里开始。
from timeit import default_timer as timer
start = timer()
gap = 0
primes = []
for i in range(3,999999999,2):
prime_check = True
for j in range(0,int(len
浏览 0提问于2018-12-10得票数 0
6回答
我在试着解决SPOJ上的一个问题。我们需要计算第n个孪生素数对(素数相差2)。N可以大到10^5。我尝试使用筛子进行预计算，我必须筛选到10^8才能得到最大的n个孪生素数，但时间限制很严格(2s)，而且超时。我注意到人们已经在0.00秒内解决了这个问题，所以我在谷歌上到处寻找公式，但没有找到任何有用的东西。有没有人能给我带路？
提前感谢！！
浏览 2提问于2012-04-13得票数 8
回答已采纳
我写了下面的代码，使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
1回答
搜索python质数生成器，我发现：
def primes(n):
if n==2: return [2]
elif n<2: return []
s=range(3,n+1,2)
mroot = n ** 0.5
half=(n+1)/2-1
i=0
m=3
while m <= mroot:
if s[i]:
j=(m*m-3)/2
s[j]=0
while j<half:
s[j]=0
浏览 10提问于2013-07-01得票数 4
回答已采纳
2回答
将转型成本降至最低
、、、
我想出了以下问题，但我找不到解决方案。
声明：
一共有N个酒杯。假设每个酒杯都有无限的容量。每个玻璃杯中的酒量是一个正的非零整数，其中单位是ml。类型-1的移动被定义为将一毫升从玻璃杯i转移到玻璃杯j。类型2的移动被定义为从玻璃杯i中丢弃一毫升。所有类型-1的移动的成本为1。类型2的所有移动都有k的成本。给定每个杯子中的初始葡萄酒数量，我们需要进行两种类型的移动，以确保每个杯子中的葡萄酒数量是质数(或零)。打印此类转换的最低成本。
如何解决这个问题？对可能的解决方案有什么想法吗？
浏览 6提问于2013-03-06得票数 4
2回答
我是python的新手，我想创建一个计算质数的程序。为了提高效率，我需要保存素数并使用它们来计算新的素数。我简化了这段代码，因为其他部分与问题无关。
我以前用过java脚本，我想用下面的表达式：
primnumb = [1,3,5,7,11 ... ]
if (number % primnumb[i]) != 0:
primnumb.append(number)
问题是我不能用"primnumbi“给我的数字来计算。
我到处看了看，但是
for i in primnumb
对我来说没有多大意义，因为我不能从列表中获得一个特定的元素。
谢谢你的帮忙!
浏览 2提问于2016-11-20得票数 1
我已经学习了公钥加密的理论，但我错过了与物理世界的联系。例如：
有人告诉我，好的RSA加密应该依赖于300位十进制数字的质数，但为什么呢？这个数字是谁想出来的？破解这种加密需要多长时间(不同机器的统计数据)。
我试过谷歌，但找不到我想要的东西。有没有人？
谢谢
浏览 0提问于2012-08-07得票数 12
回答已采纳
为了好玩，我决定用ruby编写eratosthenes的筛子。只是为了好玩，因为我知道有一个库函数。此外，我认为它会很快。但我发现它不是，至少在我的ruby 1.9.3中，我的在我的上网本上的速度是我的上网本的几倍，甚至不是c。为什么会这样呢？
库实现：
require 'prime'
primes = Prime.each(1_000_000).to_a
print primes.size
puts
我用红宝石写的：
sieve = Array.new(1_000_000, true)
sieve[0..1] = [false, false]
for number in 2.
浏览 0提问于2015-02-04得票数 1
0回答
我尝试使用递归在python中生成质数(因为我发现迭代方法会花费太多时间，特别是如果想要找到所有质数，比如100万左右)。这是我的代码：
def primes(n): #to produce prime numbers less than or equal to n
if n <= 1:
return "No primes that satisfy"
elif n == 2:
return [2]
else:
if all(n%a != 0 for a in primes(n-1)): #A numb
浏览 1提问于2017-01-05得票数 0
回答已采纳
假设我需要存储20个键/值，使用2的幂，例如32，会不会更有效？我读过一篇论文，其中作者使用大小为251 (对于未知数量的键/值)，这只是一个随机数字，或者它背后有某种推理？
我说的是Hashtbl.create n中的n。
浏览 0提问于2013-05-24得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
