Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
JavaScript 中的埃拉托斯特尼筛法对大量数据无限运行
我一直在尝试写埃拉托斯特尼筛法 http en wikipedia org wiki Sieve of EratosthenesJavaScript 中的算法 基本上我只是按照以下步骤操作 创建从 2 到 n 1 的连续整数列表 令第一个素
javascript
Arrays
Algorithm
primes
sieveoferatosthenes
用埃拉托斯特尼筛法寻找素数(原文:有更好的方法来准备这个数组吗?)
Note 下面的版本 2 使用埃拉托斯特尼筛法 有几个答案对我最初提出的问题有所帮助 我选择了埃拉托斯特尼筛法 实施了它 并适当地更改了问题标题和标签 感谢所有提供帮助的人 介绍 我编写了这个奇特的小方法 它生成一个包含小于指定上限的素数的
Java
Arrays
primes
sieveoferatosthenes
素数生成器算法
我一直在尝试解决素数生成算法的SPOJ问题 这是问题 彼得想为他的密码系统生成一些素数 帮助 他 你的任务是生成两个给定之间的所有素数 数字 Input 输入以单行中测试用例的数量 t 开始 t Output 对于每个测试用例 打印所有素数
c
Algorithm
primes
Clojure 中的快速素数生成
我一直在努力解决欧拉计划 https projecteuler netClojure 中的问题得到了改善 我已经遇到过几次素数生成问题 我的问题是它花费的时间太长了 我希望有人能帮助我找到一种有效的方法 以 Clojure 的方式做到这一点
Clojure
lisp
primes
Prolog中计算数字是否为素数
我正在尝试计算输入是否是素数 但出了问题 这是我的代码 primeNumber X prime prime A 1 prime prime A B R is A mod B R 1 R A prime prime X B B lt A Ne
Prolog
primes
primalitytest
埃拉托斯特尼筛法是生成 1 到 N 素数的最佳算法吗?
我在一次采访中被问到这个问题 我使用埃拉托色尼筛子概念和数组实现了一种算法 有没有更好的方法来解决这个问题 对于不知道筛子的人 请点击以下链接 http en wikipedia org wiki Sieve of Eratosthenes
Algorithm
primes
sieveoferatosthenes
打印从 1 到 100 的质数
此 C 代码打印出以下素数 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 但我不认为这就是我的书所希望的写作方式 它提到了一些关于数字的平方根的内容
c
Algorithm
primes
分解大于 100 位的整数 [关闭]
Closed 这个问题不符合堆栈溢出指南 help closed questions 目前不接受答案 X and Y是大于 100 位的整数 求整数P其在范围 X Y 并且保证了 最佳 素数分解 即具有最多的分解 unique主要原因 我所
c
primes
largenumber
decomposition
Python,质数检查器[重复]
这个问题在这里已经有答案了 你好 我正在创建一个函数来检查一个数字是否是素数 但它告诉我 9 是一个素数 def eprimo num if num lt 2 return False if num 2 return True else f
python
Numbers
primes
在编译时生成素数
我对如何在编译时生成素数数组感兴趣 我相信唯一的方法是使用元编程 在 C 中 不确定这在其他语言中如何工作 快速说明 我不想只是说int primes x 2 3 5 7 11 因为我想在竞争性编程中使用这种方法 其中源文件不能大于10KB
c
metaprogramming
primes
compiletime
埃拉托色尼筛法 - 实现返回一些非质数值?
我用 Java 实现了埃拉托斯特尼筛法 通过伪代码 public static void sieveofEratosthenes int n boolean numArray numArray new boolean n for int i
Java
Math
primes
sieve
找到一个数是素数,为什么检查到n/2更好。避免n后半部分的数字的原因是什么
要检查一个数是否是素数 最简单的方法是尝试将这个数除以 2 到 n 如果任何操作得到余数为 0 那么我们就说给定的数不是素数 但最好只进行划分和检查直到 n 2 我知道更好的方法是直到 sqrt n 我想知道跳过后半部分的原因 假设我们是否
Algorithm
primes
从 1 到 20 亿,像 (23,29) 这样相差 6 的连续素数对的数量
如何在考虑时间复杂度的情况下从 1 到 20 亿 使用任何编程语言且不使用任何外部库 找到像 23 29 这样相差 6 的连续素数对的数量 尝试过埃拉托色尼筛 但获得连续素数是一个挑战 使用了生成器 但时间复杂度非常高 代码是 def ge
python
Algorithm
Math
primes
sieveoferatosthenes
Haskell:Data.Numbers.Primes 库在哪里?
我尝试导入 Data Numbers Primes import Data Numbers Primes 伦哈斯克尔给了我 5 hs 1 8 Could not find module Data Numbers Primes Use v t
Haskell
primes
使用 forge(或其他 JavaScript 方法)生成随机大素数
我需要在 JavaScript 中生成一个随机大 大约 4096 位 素数 并且我已经在使用 forge Forge 必须有某种生成器来完成此类任务 因为它实现了 RSA 而 RSA 也依赖于随机素数 然而 当你只想获得一个随机素数 类似于
javascript
Random
primes
在 Python 中快速确定小于 10 亿的数字是否为素数
我目前在 python 中检查数字素数的算法对于 1000 万到 10 亿之间的数字来说速度很慢 我希望它能够得到改进 因为我知道我永远不会得到超过 10 亿的数字 背景是我无法获得足够快的实现来解决项目 Euler 的问题 60 我在 7
python
python3x
primes
F# 正确使用序列缓存
我正在尝试将 Seq cache 与我制作的函数一起使用 该函数返回最多为 N 的素数序列 不包括数字 1 我无法弄清楚如何将缓存的序列保留在范围内 但仍然使用它在我的定义中 let rec primesNot1 n 2 n gt Seq
caching
F
Sequence
primes
计算素数并附加到列表
我最近开始尝试使用 python 解决 Euler 项目的问题 并且在尝试计算素数并将其附加到列表中时遇到了这个障碍 我编写了以下代码 但我很困惑为什么它在运行时不输出任何内容 import math primes def isPrime
python
list
primes
分割如何提高埃拉托斯特尼筛法的运行时间?
我遇到了埃拉托色尼筛的分段实现 它的运行速度比传统版本快很多倍 有人可以解释一下分段如何提高运行时间吗 请注意 我想在其中找到素数 1 b 它适用于这个想法 用于查找 10 9 之前的质数 我们首先生成 sqrt 10 9 以下的筛选素数
c
Algorithm
primes
sieveoferatosthenes
如何将一个数表示为4个素数之和?
这是问题所在 四个素数的和 http acm uva es p v101 10168 html 指出 输入的每一行包含一个整数 N N 输入示例 24 36 46 示例输出 3 11 3 73 7 13 1311 11 17 7 我第一眼就
Algorithm
Math
primes
numbertheory
1
2
3
4
5
6
7
»