用于在 Scheme 中查找素数的修改筛
我正在研究使用埃拉托色尼筛法提供素数列表的解决方案.因此该程序应该找到直到特定数字“n"的素数.我相信我想出了一个不完整的解决方案，但不知道如何从这里开始. ;;;这是一个辅助函数(定义sievehelper(拉姆达(列表);;;这是我们比较的基本条件;;;除数小于n“"的平方根(if (> (car list) (sqrt (car (reverse list))))'();;;如果未达到基本
..
primes相关内容
需要关于如何在 JavaScript 中分解非常大的数字的提示/建议
我的任务是生成一个数组，其中包含最多 12 位数字的所有质数. 我试图模拟 埃拉托色尼筛网，首先创建一个函数 enumerate 生成一个包含从 2 到 num 的每个整数的数组: var enumerate = function(num) {数组 = [];for (var i = 2; i 然后我创建了一个函数 leaveOnlyPrimes，它循环并从数组中删除每个数组成员的倍数
..
主要因素和 JavaScript
我被我用来解决一个问题的 JavaScript 代码困住了: 13195 的质因数是 5、7、13 和 29.600851475143 的最大质因数是多少? (这不是家庭作业，是在线编码/数学挑战) 所以我想出了这个解决方案: //此函数检查是否可以整除质数函数 al(n){//k = 13195 是我必须找到
..
返回素数的函数
我想用 R 编写一个函数，它接受一个整数列表并只返回素数. 到目前为止，我有这个: primefindlist 但是我在运行该函数时不断收到错误消息，例如； primefindlist(c(7,11)) seq.default(2,ceiling(sqrt(n)), by = 1) 中的错误:'to' 的长度必须为 1 有人知道如何克服这个问题吗? 还有下面的代码告诉
..
如何检查素数
以下代码列出了从 1 到 10 的所有质数: Dim primeN 为整数Dim primeI As IntegerDim primeFlag 为布尔值对于素数 N = 1 到 10素数标志 = 真对于 primeI = 2 到 primeN/2如果 primeN Mod primeI = 0 那么素数标志 = 假万一下一个如果primeFlag 那么Console.WriteLine(prim
..
使用递归辅助函数检查素数
我正在尝试使用递归检查数字是否为素数.我被要求使用递归辅助函数，但我不确定应该如何实现它. 我想我知道算法，但我从未尝试过在 Racket 中使用递归辅助函数.这是我目前的想法: 看看 n 是否可以被 i = 2 整除设置 i = i + 1 如果 i^2 继续. 如果没有 i 的值被 n 等分，那么它一定是质数. 这是我目前所拥有的... (define (is_pri
..
圆素数错误输出 Python 程序
问题陈述: 数字 197 被称为圆形素数，因为数字的所有旋转:197、971 和 719，它们本身都是素数. 100 以下的质数有 13 个:2、3、5、7、11、13、17、31、37、71、73、79 和 97. 一百万以下的圆素数有多少个? 我的问题我检查了所有代码，发现二进制搜索函数给出了一个 return 1 语句作为输出打印成功.但最终列表中没有添加任何内容.请
..
如何在 Python 3.5 中找到给定范围内的素数之和?
我设法使用以下方法创建了一个给定范围内的素数列表: 将 numpy 导入为 npnum = int(input("请输入一个数字:"))对于范围内(2,num+1):maxInt=int(np.sqrt(a)) + 1对于范围内的 i (2,maxInt):如果 (a%i==0):休息别的:打印(一) 我现在想找到范围内所有素数的总和，所以我只是放下 print (sum(a)) 但是当我
..
报告所有小于 n 的素数
我需要打印所有小于给定数 n 的素数.我可以使用 Eratothenes 筛，但该算法的运行时间不是 O(n).这个问题有没有 O(n) 时间的解决方案? 解决方案 我不认为你会找到一种算法来检查任意数的素性，其时间复杂度为 O(n).我很确定 NSA(以及任何其他处理加密问题的组织)对此不会很满意 :-) 获得 O(n) 或更佳方法的唯一方法是预先计算(例如)前五千万个素数(或使用
..
python中的素性测试
我正在尝试用 Python 进行简单的素性测试. 根据维基百科，素性测试如下: 给定一个输入数n，检查2到n-1之间的任何整数m是否能整除n.如果 n 可以被任何 m 整除，则 n 是合数，否则是质数. 我首先排除偶数 - 除了 2 - 作为素数的候选 def prime_candidates(x):奇数 = 范围(1, x, 2)奇数.插入(0, 2)奇数.remove(1)
..
找出第 20、30、n 个质数.(我第 20 名但不是第 30 名?)[Python]
问题是找到第 1000 个质数.我为此编写了以下python代码.问题是，我得到了第 10 次、第 20 次质数的正确答案，但之后每增加 10 次就会让我偏离目标.我在这里找不到错误:( count=1 #保持素数计数primes=() #tuple 保存素数候选= 3 #用于测试素数的变量而计数
..
swift中的第n个素数
我正在尝试在 xCode 的 Swift 中找到第 n 个素数，但我似乎无法使其正常工作，它只是提供了一个素数列表. func nthPrimeNumber (n: Int) ->整数{var 素数:Intvar 除数:Intvar isPrime: 布尔for (prime = 2; prime 解决方案 对代码进行最少的更改，但是，正如评论者所说，添加终止逻辑: func nthPr
..
为什么我会收到“浮点异常:8"
我正在尝试计算 0 - 100 之间的所有质数，但出现浮点异常，谁能告诉我为什么?(如果有帮助，我正在使用 gcc) #include int main(void){int nums[100], i;for(i=0;i 解决方案 嗯，很难理解你的代码在做什么.但还是 for(i=1;i 此后，nums 的很多值都会是0.(可以打印查看) 所以，当你在做的时候 for(z=0;z
..
Ruby 不实时输出
我在 Project Euler 上遇到了一些问题.问题之一: 13195 的质因数是 5、7、13 和 29.数 600851475143 的最大质因数是多少? 我写了一些代码......它有效: class 整数定义素数负载('/home/arseno/ruby/lib/prime.rb')a = []for i in (1..self)div = self.to_f/i.to_
..
检查一个数是否为质数的 Prolog 程序
我根据质数只能被1和它本身整除的逻辑编写了以下程序.所以我只是经历了将它除以所有大于一且小于自身的数字的过程，但我似乎遇到了问题，因为我将所有输入的数字都设为真.这是我的代码... divisible(X,Y) :-Y＜X，X 模 Y 为 0，Y1 是 Y+1，可整除(X，Y1).isprime(X) :-整数(X)，X＞1、\+ 可整除(X,2). 提前致谢:) 解决方案 我是 Pr
..
使用 Python 查找第 n 个素数
当我运行这段代码时，即使只是数到第 10 个质数(而不是 1000)，我也会得到一个倾斜/顶升的输出——我的 is_composite 变量的所有“非质数"标题，我的 test_num 给了我质数合数，而我的 prime_count 已关闭 开发人员共享使用函数和数学导入的一些答案--这是我们尚未涵盖的内容.我不是想得到最有效的答案；我只是想编写可行的 python 代码来理解循环的基础知识
..
阿特金筛网解释
我目前正在做一个项目，我需要一种计算素数的有效方法.我已经使用了 埃拉托色尼筛，但是，我一直在四处寻找，发现
..
在 Scala 中计算素数:这段代码是如何工作的?
所以我花了几个小时试图弄清楚这段代码是如何产生质数的. lazy val ps: Stream[Int] = 2 #:: Stream.from(3).filter(i =>ps.takeWhile{j =>j * j % k >0}); 我使用了许多 printlns 等，但没有更清楚. 这就是我认为代码的作用: /*** [2,3]** takeWhile 2*2 1) 返回假.
..
检查一个数是否为素数的程序
你好，我创建了这个程序来检查一个数字是否是素数.它有效，但出于某种原因说 999 是一个质数.我的错在哪里.如果有人解释，那就太好了.谢谢！ 这是我的程序: number = raw_input('输入一个数字:')nnumber = int(number)prime_range = range(2, nnumber)对于 prime_range 中的 x:如果 nnumber % x =
..
球拍编程.我哪里错了?
我想回答的问题: 13195 的质因数是 5、7、13 和 29.600851475143 的最大质因数是多少? 我哪里出错了?我的素数?测试似乎是问题所在，但它在相对较小的数字上运行良好.然而素数?测试给出了较大数字的错误答案.有没有更简单的方法来解决这个问题? (定义 b 3)(定义 z 0)(定义划分?(λ (a b)(= (余数 a b) 0)))(定义(素数?n)(条件((或(
..