腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
为什么
Eratosthenes
筛子
的
第二个
循环
从
当前
素数
的
平方
开始
?
primes
、
sieve-of-eratosthenes
for(j=i*i;j<=n;j=j+i) vc[j]=0; } } 我
的
问题是,
为什么
第二个
循环
从
i
的
平方
开始
,
当前
素数
(I)
的
平方
之前
的
倍数是如何标记
的
?实际上我们是如何确定
的
?
浏览 23
提问于2021-07-17
得票数 2
3
回答
使用
Eratosthenes
筛子
的
素数
和;答案太小
java
、
primes
、
sieve-of-eratosthenes
对于,我编写了一个程序来查找2到2,000,000之间所有质数
的
和。 * Precondition: all the bits in the set are set to true * This method uses t
浏览 0
提问于2013-06-12
得票数 2
回答已采纳
1
回答
改进
Eratosthenes
筛
的
实现
python
、
performance
、
primes
我正在创建一个
Eratosthenes
筛子
,以便更有效地将1到大数n之间
的
素数
之和。我想要做
的
是创建一个
从
2到n
的
列表,然后删除2
的
倍数,然后3
的
倍数,然后列表中下一个数
的
倍数,等等。我创建
的
代码--我认为它
的
性能非常慢--就像通过检查每个条目是否是
素数
来创建列表一样。我猜我所拥有的运算数是顺序
的
:n
的
平方
根(
浏览 4
提问于2020-04-15
得票数 1
回答已采纳
1
回答
范围内无
平方
根数
的
计数
algorithm
、
math
、
data-structures
、
discrete-mathematics
给定两个数字x和y,找出
平方
自由数
的
计数,其中除1外,
平方
自由数不可被完全
平方
整除。例如,10是无
平方
的
,但18不是,因为它可以被9 = 32整除.几乎没有正方形
的
数字是:1 <= X,Y <= 10^9 给出我
的
方法是生成所有
素数
直到squa
浏览 0
提问于2014-04-13
得票数 6
回答已采纳
5
回答
更好
的
算法-下半
素数
algorithm
、
optimization
、
primes
、
sieve-of-eratosthenes
、
primality-test
我使用了
Eratosthenes
的
筛子
,它是O(n log log n),我知道Atkin
的
筛子
,但我喜欢我
的
半优化
的
Eratosthenes
。
从
n
开始
数,当你找到半
素数
时停止。
从
p=prev(sqrt(n))和q=next(n/p)
开始
。当pq<=n时,转到下一个q,如果pq小于目前为止
的
最小值
浏览 4
提问于2017-02-26
得票数 10
2
回答
PHP中
的
SPOJ素发生器
php
> 请帮助我,我被time limit exceeded错误困住了,请解释我
为什么
会有这个错误。在我
的
本地版本中,它显示了正确
的
答案。
浏览 2
提问于2016-02-12
得票数 2
回答已采纳
1
回答
计算不工作区间
素数
的
算法
python
、
primes
、
sieve-of-eratosthenes
我试着想出一个算法,它可以找到从一个起始数到一个结束数
的
所有
素数
,而不需要从2
开始
,并且使用
Eratosthenes
的
筛子
来计算结束数
的
所有
素数
,并切出我想要
的
间隔。而不是强求区间内
的
每一个数字。我修改了python中
Eratosthenes
筛子
的
一个现有符号。n个公共乘数设置为false,在标记非
素数
时使用与
Eratosthenes</
浏览 8
提问于2022-05-16
得票数 2
回答已采纳
4
回答
Java
素数
java
、
primes
我在试着做一个
素数
列表。我已经对它进行了编码,但它只告诉我1 - 100
的
质数是1。我不确定
为什么
会发生这种情况。我也想为它做一个JFrame。
浏览 1
提问于2013-04-08
得票数 0
8
回答
为什么
Eratosthenes
筛子
比简单
的
“哑巴”算法更有效?
algorithm
、
performance
、
big-o
如果您需要生成
从
1到N
的
素数
,“愚蠢”
的
方法是迭代
从
2到N
的
所有数字,并检查到目前为止找到
的
任何小于该数字
的
平方
根
的
质数是否可除。在我看来,
Eratosthenes
的
筛子
做了同样
的
事情,除了反过来--当它找到一个
素数
N时,它会标记出所有N
的
倍数。但无论你是在找到N
的
时候划掉X,还是检查X是否可
浏览 1
提问于2011-04-13
得票数 17
回答已采纳
2
回答
我需要一个关于如何在JavaScript中因数非常大
的
提示/建议
javascript
、
primes
我
的
任务是生成一个包含所有质数到12位数
的
数组。我尝试通过首先创建一个函数enumerate来模拟,该函数生成一个包含
从
2到num
的
每个整数
的
数组 array = [];; i++) { }}; 然后我做了一个函数leaveOnlyPrimes,它遍历并从数组中删除每个数组成员
的
倍数有没有某种版本
的
这种方法可
浏览 2
提问于2013-08-10
得票数 1
1
回答
求一个带
循环
的
素数
java
、
loops
、
primes
、
joptionpane
我是一个Java新手,我
的
作业是编写一个程序,让用户输入一个数字,然后程序检查这个数字是否为质数。 }//end while }//end class 我想知道有没有更简单或者更好
的
方法来写这个程序
浏览 2
提问于2015-02-11
得票数 0
2
回答
无法计算小于200万
的
素数
之和
objective-c
、
boolean
、
sum
、
primes
、
nested-loops
我正在做Euler
的
方法项目,寻找小于200万
的
质数和,我正在努力。这是我正在使用
的
代码。当我计算低于10
的
总和和低于50
的
总和时,我得到了正确
的
值,但是当我计算低于200万项目的总和时,Euler说我
的
解决方案是不正确
的
。有什么想法吗?
浏览 2
提问于2013-05-21
得票数 0
2
回答
10001
素数
python
、
python-3.x
、
programming-challenge
、
sieve-of-eratosthenes
Eratosthenes
的
在数学中,
Eratosthenes
的
筛子
是一种古老
的
算法,用于求任何给定极限以下
的
所有
素数
。它通过迭代地将每个
素数
的
倍数(即,非
素数
)标记为复合(即,非
素数
),
从
第一个
素数
2
开始
。 给定
素数
的
倍数是
从
素数
开始</em
浏览 0
提问于2022-05-29
得票数 2
回答已采纳
1
回答
用std::vector<bool>筛选
eratosthenes
c++
、
console
、
sieve-of-eratosthenes
#include <iostream>{ std::cout << "Enter number :\n"; std::vector<bool> result = sieve_of_
eratosthenes
浏览 0
提问于2018-04-14
得票数 4
回答已采纳
3
回答
在这段代码中,一
筛子
Eratosthenes
是如何工作
的
?
python
、
loops
、
math
、
numbers
我需要一些帮助来解释下面的埃拉托斯提尼
筛子
。我
从
其他堆栈溢出页面复制了它,但我不明白它是一行一行
的
。有人能解释一下吗?def
eratosthenes
(n): for i in range(2, n): for j in range(i*i, n, i): #Troubled Part
era
浏览 1
提问于2021-12-28
得票数 1
1
回答
我如何阻塞线程,直到找到质数,解除阻塞,然后让它们等到下一个质数?
c
、
multithreading
、
pthreads
、
mutex
、
sieve-of-eratosthenes
我正在编写一个
Eratosthenes
的
多线程
筛子
,其中我必须使用pthread。我非常确定这样做
的
方法是使用互斥锁和cond_waits。我在程序
开始
时创建了4个线程,然后我必须强制它们等待,直到
Eratosthenes
的
筛子
找到一个质数。然后,我必须解锁线程,这样它们就可以在位数组中标记该
素数
的
每次迭代。然后,它们不得不再次阻塞并等待下一个
素数
,直到
Eratosthenes
算法
浏览 0
提问于2013-03-05
得票数 2
2
回答
python编码--
eratosthenes
的
筛子
如何
从
列表中提取?
python
、
python-3.x
任何帮助都是很好
的
。这就是问题所在:
浏览 5
提问于2013-08-07
得票数 0
2
回答
素数
生成- SPOJ
java
、
programming-challenge
、
time-limit-exceeded
、
primes
、
sieve-of-eratosthenes
这是一个在给定范围内生成
素数
的
程序。
Eratosthenes
算法
的
筛分已经实现,但SPOJ仍然表示超过了时间限制。哪里可以进行一些优化? 输入以单行(t<=10)中
的
测试用例数t
开始
。在接下来
的
t行中,有两个数字m和n (1 <= m <= n <= 1000000000,n-m<=100000)由一个空格隔开。
浏览 0
提问于2018-10-01
得票数 0
回答已采纳
2
回答
在延迟集合上迭代时
的
StackOverflowError
clojure
、
stack-overflow
、
lazy-evaluation
我目前正在实现一个解决项目欧拉问题
的
解决方案,即Clojure中
的
Eratosthenes
筛子
()。primes (first sieve)) (cross-first-element sieve)])其基本思想是有两个集合--已经
从
筛子
中检索到
的
素数
,以及剩下
的
筛子
本身。我们
从
空primes
开始
,直到<em
浏览 0
提问于2019-04-14
得票数 3
回答已采纳
1
回答
用预计算
素数
筛选
Eratosthenes
c++
、
algorithm
、
primes
、
sieve-of-eratosthenes
我有所有可以存储在32位unsigned int和中
的
素数
,我想使用它们来生成64位
素数
。即使在逻辑和编译方面进行优化,使用试分区也太慢了。我正在尝试修改
Eratosthenes
的
Sieve,以处理预定义
的
列表,如下所示: 找到C,它是
当前
素数
的
第一个倍数
从
C标记到
当前
质数跳
浏览 6
提问于2013-12-24
得票数 2
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
以实例跟我学LabVIEW编程:如何求解1000以内所有素数
C+算法主题系列之论递归回溯算法与原始穷举算法的一致性
一知半解讲python第二季:5.寻找完数
信息的本质——随机性,它不是上帝的骰子,而是我们无知的表现
高级python函数知多少?
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券