Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
判断一个数是否是质数
我已经仔细阅读了有关该主题的大量代码 但大多数代码生成的数字一直到输入数字都是素数 但是 我需要的代码仅检查给定的输入数字是否为素数 这是我能够写的 但它不起作用 void primenumber int number if number
c
Algorithm
primes
从数组中打印素数
我想用方法从数组中打印出所有素数 我可以用一个 int 来完成 但不知道如何从数组中返回某些数字 感谢帮助 public static boolean isPrime int tab boolean prime true for int i
Java
Arrays
Numbers
primes
超级丑陋的数字
所以问题是 编写一个程序来查找第 n 个超级丑数 超级丑数是正数 其所有素数因子都在给定素数列表中 大小为 k 的素数 例如 1 2 4 7 8 13 14 16 19 26 28 32 是给定素数的前 12 个超级丑数的序列 2 7 13
performance
Optimization
primes
primefactoring
smoothnumbers
Swift 处理数字真的很慢吗?
当我在玩快速教程时 我开始编写一个自定义的isPrime方法来检查给定的Int是否是素数 写完后我发现它可以正常工作 但发现执行起来有点慢isPrime一些quite大量 仍然远低于Int max 所以我在 objc 中编写了同样的代码 代
performance
swift
primes
CUDA素数生成
当数据大小增加超过 260k 时 我的 CUDA 程序停止工作 它不打印任何内容 有人能告诉我为什么会发生这种情况吗 这是我的第一个 CUDA 程序 如果我想要更大的素数 如何在 CUDA 上使用大于 long long int 的数据类型
c
CUDA
GPU
primes
Clojure:避免埃拉托斯特尼筛中的堆栈溢出?
这是我在 Clojure 中实现的埃拉托斯特尼筛法 基于 SICP 流课程 defn nats from n iterate inc n defn divide p q zero rem q p defn sieve stream lazy
Clojure
primes
tailrecursion
sieveoferatosthenes
查找两个数字之间素数个数的快速算法
我的问题简化为找到两个给定数字之间的素数数量 我的范围可以大到1 to 1000 因此我需要一些数学优化 显然 在这种情况下 筛法会太慢 是否有任何可以应用的数学优化 例如 采用这个大空间的较小子集并对其余数字进行推断 P S 看起来我可能
Algorithm
Math
primes
对小数的最快素数测试
我在业余时间玩了 Euler 项目 现在我需要做一些重构 我已经实施了 Miller Rabin 以及一些筛子 我以前听说过 对于较小的数量 例如数百万以下 筛子实际上更快 有人有这方面的信息吗 谷歌并没有多大帮助 Yes you ll f
Math
primes
sieve
DJB 哈希函数中数字 5381 的原因是什么?
谁能告诉我为什么 DJB 哈希函数中使用数字 5381 DJB 哈希函数定义为 h 0 5381 h i 33h i 1 s i 这是一个 C 实现 unsigned int DJBHash char str unsigned int le
Algorithm
Hash
primes
将轮分解添加到不定筛
我正在修改埃拉托色尼的不定筛here https stackoverflow com a 10733621因此 它使用轮分解来跳过比当前仅检查所有赔率的形式更多的组合 我已经弄清楚了如何生成到达轮子上所有间隙所需的步骤 从那里我想我可以用
python
primes
infinite
sieveoferatosthenes
wheelfactorization
就空间而言最快的方法——用Python找到素数
也许这是一个愚蠢的问题 但我想知道你是否可以提供用Python查找素数的最短来源 我还想知道如何使用 map 或 filter 函数查找素数 谢谢 编辑 当我说最快 最短时 我的意思是使用较少字符 单词的方式 无论如何 不 要考虑竞争 我想
python
primes
如何在C++中通过位运算找到素数?
如何在C 中通过位运算找到素数 我认为做到这一点的方法是不要像我们通常那样将位集视为其数字表示 而是将其视为数字列表 所以位集 1111 代表数字 1 2 3 和 4 现在 如果我们说 1 代表素数 0 代表非素数 我们可以如下制作一个筛子
c
Math
primes
如何编写一个快速函数来计算数字的总除数?
我必须找到给定数字 N 的除数总数 其中可以大到 10 14 我尝试计算最多 10 7 的素数 然后使用素数因子的指数找到除数 但是事实证明它太慢了 因为使用筛子找到素数需要 0 03 秒 如果可能的话 如何更快地计算除数总数而不计算素数
c
Algorithm
Numbers
primes
JavaScript:使用递归检查数字是否为素数
我对如何解决这个问题有点困惑 我需要所有素数才能返回 true 如果不返回 false 我看到我的逻辑包括 2 并且返回 0 所以它自动返回 false 因为 2 余数为 0 function isPrime num div 2 BASE
javascript
recursion
primes
primalitytest
如何在Python中找到素数
我是Python新手 我正在尝试计算给定范围内的素数 开发者分享的一些答案如下 import math def count primes num out for i in range 3 num 2 if all i j 0 for j i
python
Algorithm
primes
Python 寻找素因数
两部分问题 试图确定 600851475143 的最大质因数 我在网上发现了这个程序似乎有效 问题是 尽管我了解该程序正在做什么的基础知识 但我很难弄清楚它到底是如何工作的 另外 我希望您能阐明您可能知道的寻找素因数的任何方法 也许无需测试
python
primes
给定一个数的质因数分解,生成该数的所有因数
如果您已经对一个数字进行质因数分解 那么获得该数字的所有因数的集合的最简单方法是什么 我知道我可以从 2 循环到 sqrt n 并找到所有可整除的数字 但这似乎效率很低 因为我们已经有了质因数分解 我想它基本上是组合 选择函数的修改版本 但
Java
Algorithm
Math
primes
factorization
“e 是 65537 (0x10001)”是什么意思?
我想知道输出是什么e is 65537 0x10001 方法 它发生在 RSA 密钥生成过程中 使用openssl genrsa 我知道这些点意味着该数字已经通过了探针除法 并且在通过米勒 拉宾测试后打印出了加号 但我无法弄清楚 RSA 密
openssl
primes
numpy fft 对于小素数乘积的长度来说速度很快,但是有多小呢?
我见过几个例子 表明如果输入长度是 2 3 5 7 等的乘积 那么 numpy 的 fft 实现速度很快 但是这里仍然被认为是 小 的最大素数是多少呢 请注意 scipy 的 FFT 的基数为 2 3 4 和 5 参考 https docs
python
performance
NumPy
fft
primes
面试问题:递归生成素数最快的方法是什么? [关闭]
就目前情况而言 这个问题不太适合我们的问答形式 我们希望答案得到事实 参考资料或专业知识的支持 但这个问题可能会引发辩论 争论 民意调查或扩展讨论 如果您觉得这个问题可以改进并可能重新开放 访问帮助中心 help reopen questi
Java
Algorithm
Math
primes
1
2
3
4
5
6
»