如何在 Python 中使用递归找到质数
我必须使用递归来确定 number(N) 是否是素数，不允许循环.我已经尝试将使用 for 循环的常用代码转换为递归代码，但它的行为并不相同.此函数包含在另一个函数中，该函数是另一个函数的一部分.只应使用和传递参数 a 和 N这是我的功能. a=2def is_prime(a,N):素数 = 真如果 N = N:返回别的:如果 N == 2:素数 = 真打印(N)返回elif (N % a) =
..
primes相关内容
计算一个素数的所有可能因数
正在阅读 Python 教程并遇到一个检查数字是否为素数的示例.我更改了一些内容，以便结果会显示该数字的所有可能因数的列表，如果该数字不是素数，但是代码不起作用. 代码: def isprime(number):打印“网状样条..."fnum=[1,]非素数=0对于范围内的 p(2，数字):如果(数字 % p)== 0:非素数=1fnum.append(p)继续如果不是素数 == 1:返回
..
在其过滤过程中使用局部状态突变的方案中的 Eratosthenes 筛选
虽然回答最近的问题我想出了以下代码，实现了 Eratosthenes 筛的变体，反复剔除初始 2...n 序列，尽可能早地停止: (define (sieve2 n)(让 ((ls (makelist n)))(让循环((ls ls)(下一个 (sievehelper2 ls n)))(如果(空?下一个)ls(缺点(汽车ls)(循环下一个 (sievehelper2 ls n)))))))(定义
..
计划素数
这可能是一个很基本的问题，但是我在使用 Scheme 编写的过程时遇到了问题.该过程应返回所有小于或等于 N 的素数(N 来自输入). (define (isPrimeHelper x k)(如果(= x k)#t(if (= (remainder x k) 0) #f(isPrimeHelper x (+ k 1))))))(定义( isPrime x )(条件(( = x 1 ) #t)((
..
python - 找到圆形素数
我正在尝试从给定的限制中找到圆形素数的数量.prime(x) 将返回一个数字是否为素数.rotations() 将返回一个旋转数字列表.最后， prime_count() 将根据给定的限制输出循环素数的总数.prime() 和 rotations() 都给了我正确的输出；然而， prime_count() 并没有像它应该的那样递增.关于我做错了什么的任何想法? def prime(number)
..
强制变量重新分配(Prolog)
作业是接收两个变量，一个介于 0 和 10,000 之间的数字，以及一个表示 1 和该数字之间有多少个圆形素数的数字. 我在通过递归将变量向上传递时遇到了麻烦(我认为回溯就是它的名字.)我得到了正确的数字，而且我很确定我已经理解了这个概念，我遇到的问题是当我尝试重新分配一个变量时它会抛出一个错误 (?!) 代码如下: circPrimeCompare(下面，NumCirc):-实数为
..
在Prolog中计算数字是否为素数
我正在尝试计算输入是否为质数但出现问题...这是我的代码: primeNumber(X):-prime_prime(A, 1).prime_prime(A, B):-R 是 A 模 B，R =:= 1,R =:= A.prime_prime(X, B):-B＜一种，接下来是 B + 1，素数_素数(A，下一个). 它每次都给我 false.有人对我做错了什么有任何线索或想法吗? 解决方案
..
Python while 循环查找素数
作为 Python 的第一个练习，我尝试编写一个使用循环查找素数的程序.一切都适用于 for 循环，所以我尝试使用 while 循环.这有效，但程序返回了一些不正确的数字. 导入数学# 寻找低于这个数的所有质数max_num = int(input("最大数量?:"))素数 = [2] # 从 2 开始test_num = 3 # 表示测试从 3 开始而 test_num 所以奇怪的是对于
..
我怎样才能找到一个数可以表示为素数之和的方法数?
可能的重复: 生成数字的分区 质数和 数字 7 可以用 5 种方式表示为素数之和: 2 + 2 + 3 2 + 3 + 2 2 + 5 3 + 2 + 2 5 + 2 编写一个程序来计算 n 可以有多少种方式表示为素数之和.你可以假设 n 是一个数字0-100之间.你的程序应该在不到一个小时内打印出答案第二个 示例 1: 给出数字:7 结果:5 示例
..
大数的质因数分解
我试图找出大数分解的复杂性.哪个是最好的算法，找出一个数的质因数的复杂度是多少?假设数字的长度是n. 解决方案 分解大于 100 位整数的最佳算法是 一般数字字段筛选.链接链接到的页面上解释了它的复杂性. 维基百科有一篇关于其他算法的好文章:http://en.wikipedia.org/wiki/Integer_factorization
..
在 Python 中检查非常大数的素性
检查给定大数是否为素数的最快方法是什么?我说的是大约 10^32 大小的数字.我已经尝试了 @MarcoBonelli 的精彩回答 中的算法: from math import sqrt;从 itertools 导入计数，islicedef isPrime(n):返回 n >1 和所有 (n%i for i in islice(count(2), int(sqrt(n)-1))) 但它给出了错
..
大量的埃拉托色尼筛法 C++
就像这个问题，我也在研究埃拉托色尼的筛子.同样来自“使用 c++ 的编程原理和实践"一书的第 4 章.我能够正确实现它，并且它完全按照练习要求运行. #include #include 使用命名空间标准；int main() {无符号整数量 = 0;cin >>数量;向量整数；for (unsigned int i = 0; i 现在，我将如何处理 amount 输入中的大数字?unsign
..
获取 N 的素数列表
我正在尝试编写一个函数，它接受一个 Int 并返回直到并包括该 Int 的所有质数. 例如“8 的素数列表"= List(3,5,7) 这是我目前所拥有的: def isPrime(i: Int): Boolean = {如果 (i i % x == 0)}//>isPrime: (i: Int)Booleandef getListOfPrimesToN(n : Int) = {
..
我的 python prime finder 中的无限范围?
我试图在我的 python 质数查找器中获得无限范围！这是我的代码！ 导入数学打印“欢迎使用 Prime Finder！"option = raw_input("继续(y/n)")如果选项==“y":对于范围内的 num(1,(无穷大)):if all(num%i!=0 for i in range(2,int(math.sqrt(num))+1)):打印编号 我想知道它所说的(无限数)实际上
..
使用伪造(或其他 JavaScript 方法)生成随机大素数
我需要在 JavaScript 中生成一个随机的大(大约 4096 位)素数，而且我已经在使用伪造.Forge 必须为此类任务提供某种生成器，因为它实现了 RSA，而 RSA 也依赖于随机素数.但是，当您只想获得一个随机素数(例如 var myRandomPrime = forge.random.getPrime(4096); 会很棒)时，我还没有在伪造的文档中找到任何内容. 那么在 Jav
..
质数逻辑，循环中的 n/2 条件
以下代码用于质数.我想知道为什么我们在循环中使用 i 条件. C 程序: #include int main(){int n, i, 标志 = 0;printf("请输入一个正整数:");scanf("%d",&n);for(i=2; i 解决方案 虽然这是 C 程序.但是质数逻辑对于 C 和 Java 都是一样的 质数 每个只能被 1 和它本身整除的自然数都是素数.此外，2
..
python中的素数生成器:数字的累积
我的生成器很好用:我已经测试过很多次了.只是，有一个问题:正如人们可能认为的那样，随着数字的增加，程序变得更慢.我已经想到了一种方法来做到这一点，但不知道怎么做，因为我不久前才开始使用 python. 我的生成器如下所示: 而 0==0:i=input('输入所有先前应测试素数的数字:')n=0a=[0,1,2]当 n 我发现如果我将 a=[0,1,2] 移动到 while 0==0
..
从列表中删除非质数
我有这样的事情: palindromes=[1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 101, 111, 121, ..., 99799, 99899, 99999]#当然我正在生成它:)def isPrime(number):对于范围内的 i(2,int(number/2)+1):如果数字%i == 0:返回真返回错误def removeNonPrimes(回文):对于回文
..
下一个质数 Java 仅适用于某些数字
此功能仅适用于某些数字，但对于 15 或 5，它不能给我正确的下一个素数. public static int nextPrime(int n) {boolean isPrime = false;int m = (int) Math.ceil(Math.sqrt(n));INT开始= 3;如果 (n % 2 == 0) {n = n + 1;}而 (!isPrime) {isPrime = 真;
..
Project Euler #3，因式分解的无限循环
所以我正在做 Project Euler，因为亲爱的上帝，我需要练习编写代码，而且我的数学技能非常生疏.因此；欧拉计划.我相信这里的大多数人都已经看到或听说过这个问题，但为了完整起见，我将其放在这里: 13195 的质因数是 5、7、13 和 29.600851475143 的最大质因数是多少? 为此，我编写了两个函数: from math import sqrtdef isprim
..