如何结合Eratosthenes算法的筛子来寻找素数？
要结合Eratosthenes算法的筛子来寻找素数，首先需要了解Eratosthenes算法的原理和步骤。
Eratosthenes算法是一种用于筛选素数的古老而高效的算法。它的基本思想是，从2开始，将所有的素数的倍数标记为合数，然后继续对未标记的数进行同样的操作，直到达到一定的限制值。通过这种方式，最终留下的数就是素数。
下面是结合Eratosthenes算法的筛子来寻找素数的步骤：
- 创建一个长度为n+1的布尔数组，表示范围为2到n的所有数，初始值都为true，表示都是素数。
- 从2开始遍历到sqrt(n)，对于每个素数p，如果其值为true，则将p的倍数（除了p本身）标记为false，表示不是素数。
- 遍历数组，将值为true的索引即为素数。
以下是对应的完善且全面的答案：
Eratosthenes算法是一种高效的筛选素数的算法。其步骤如下：
- 首先创建一个长度为n+1的布尔数组，其中索引0表示数字2，索引1表示数字3，以此类推，初始值都为true，表示都是素数。
- 从2开始遍历到sqrt(n)，对于每个素数p，如果其值为true，则将p的倍数（除了p本身）标记为false，表示不是素数。这一步称为筛选过程。
- 遍历布尔数组，将值为true的索引对应的数字即为素数。
使用Eratosthenes算法的筛子可以快速找出指定范围内的素数，其优势包括：
- 高效性：Eratosthenes算法的时间复杂度为O(n log log n)，在处理大规模的数值范围时非常高效。
- 简单易懂：算法的实现过程相对简单，容易理解和实现。
- 全面性：可以筛选出指定范围内的所有素数，不会遗漏任何一个。
Eratosthenes算法可以应用于各种需要素数的场景，如密码学、数论等。例如在密码学中，素数的应用非常广泛，而使用Eratosthenes算法可以快速生成素数表。
对于腾讯云相关产品的推荐，这里给出一个与素数计算相关的产品和介绍链接：
- 腾讯云函数（SCF）：腾讯云函数是一种无服务器的计算服务，可按需运行代码片段，可用于实现基于Eratosthenes算法的素数计算。产品介绍链接：https://cloud.tencent.com/product/scf
通过结合Eratosthenes算法的筛子来寻找素数，可以高效地找出指定范围内的素数。
相关·内容
2回答
我正在做作业，尽可能多地生成素数。我用Eratosthenes的筛子来生成小于1000万的素数。我想创造更多。怎样才能产生更多的素数？
浏览 5提问于2014-07-14得票数 0
回答已采纳
根据链接：，生成素数到n的素数列表的“sundaram”的运行时间给出了O(n*log(n))。这个算法比“筛选阿特金”要好吗?如果它对它的工作原理做了详细的阐述的话？
浏览 4提问于2011-03-08得票数 3
2回答
我需要打印所有小于给定数字n的素数。我可以使用Eratothenes筛子，但该算法的运行时间不是O(n)。这个问题有O(n)时间的解吗？
浏览 2提问于2012-03-15得票数 0
回答已采纳
1回答
我真的很想知道为什么这个代码不起作用。有人能告诉我为什么{2,3,5,7}不能作为检验素数的基础吗？下面的代码试图将所有低于200万的素数加起来。
var x = 2 + 3 + 5 + 7;
for(i = 2; i<2000000; i++){
if(Number.isInteger(i/2) || Number.isInteger(i/3) || Number.isInteger(i/5) || Number.isInteger(i/7)){
}else{
x = x + (i);
}
}
console.log(x);
浏览 0提问于2018-06-13得票数 1
回答已采纳
我试图找出我能得到多少素数，直到最大2的乘积在Long.MAX_VALUE上为止。
它需要超过半个小时(和GBs的RAM)
public class Main {
public static void main(String[] args) {
ArrayList <Long> primes= new ArrayList<Long>();
primes.add(2L);
long i=3L;
// Looping from 3, to the limit
while (primes.
浏览 2提问于2016-12-30得票数 3
回答已采纳
2回答
有没有人碰巧知道一个使用C#的BigInteger算法的Atkin筛子？据我所知，这是目前最著名的素因式分解算法。
我目前有以下职能：
/// <summary>
/// Finds prime numbers using the Sieve of Atkins algorithm.
/// </summary>
/// <param name="max">The limit of the prime list.</param>
/// <returns>
浏览 3提问于2015-02-14得票数 2
回答已采纳
1回答
到目前为止，我一直在使用Eratosthenes的筛子来生成所有的'n‘素数。
然而，我想知道是否有一个更好的算法，还是我们可以改进一个现有的，表现更好？
浏览 3提问于2017-06-24得票数 2
回答已采纳
11回答
我已经写了一个算法，我相信这个算法是正确的，可以用Eratosthenes的筛子来计算直到n的质数。不幸的是，这个程序挂起了非常大的n值(尝试1000万)。这是我写的..。
Protected Function Eratosthenes(ByVal n As Integer) As String
Dim maxValue As Integer = Math.Sqrt(n)
Dim values As Generic.List(Of Integer) = New Generic.List(Of Integer)
Dim i As Integer
''
浏览 0提问于2009-08-17得票数 4
回答已采纳
2回答
我正在做一篇关于这个主题的研究论文，虽然我找到了很多关于算法如何工作/应该如何实现的例子和讨论，但是我找不到它实际使用的地方。
今天是否有使用该算法的领域？或者人们只是为了“嘘嘘”而实现它(这相当简单，所以这是有意义的)？
我知道大素数在加密领域很重要，但我怀疑筛子是用来寻找/生成这些素数的。此外，寻找大素数所需的大量内存也使得这些内存效率低下。
那么，这种算法在今天的任何地方使用过吗？
浏览 0提问于2014-04-18得票数 2
回答已采纳
我不确定这个问题是否更适合SE.Math，请告诉我是否应该移动它。
对于它的mpz_nextprime()功能(在给定的数目之后找到下一个伪码)，GMP使用了一个有趣的筛子变体。为了在应用较慢的测试之前清除小素数的倍数(Miller-Rabin和Lucas)，它首先生成一个“碱基”数的残基表。基数可以是数千位长，但由于素数很小，残差很小。然后，它对基数进行小增量迭代，只检查(increment + residue) mod prime而不是base mod prime，这对于大base来说要慢得多。这个算法可以在这里看到：https://github.com/alisw/GMP/blob/ma
浏览 0提问于2022-12-03得票数 2
回答已采纳
我刚开始学习R，目前正在通过Euler项目工作。看起来我已经解决了其中一个问题，但是我发现一个错误，告诉我在完成计算之前我已经用完了应用程序内存(这迫使我退出)。反过来，我想问一下我的选择。
问题是：
13195的素因子为5、7、13和29。
数字600851475143中最大的素因子是什么？
我做的第一件事是花一些时间找出代码来找到13195的解决方案：
library(matlab)
> x <- 1:13195
> primes <- x[isprime(x) == TRUE]
> div_primes <- primes[13195 %
浏览 2提问于2014-11-25得票数 0
回答已采纳
int main() {
int i, a[N];
// initialize the array
for(i = 2; i < N; i++) a[i] = 1;
for(i = 2; i < N; i++)
if(a[i])
for(int j = i; j*i < N; j++) a[i*j] =0;
// pirnt the primes less then N
for(i = 2; i < N; i++)
if(a[i
浏览 1提问于2010-10-31得票数 0
回答已采纳
我在谷歌上搜索Eratosthenes筛子的“正确”或“高效”实现。我发现它们都比我想出来的要复杂。我绝不是Python专家，所以我想知道我的代码是否出了问题。
def get_primes(max_int):
numbers = range(2, max_int)
while len(numbers) > 0:
numbers = [ num for num in numbers if num % numbers[0] != 0 or num == numbers[0] ] # only keep numbers that are NOT divisi
浏览 0提问于2018-05-19得票数 2
回答已采纳
2回答
我期待着改进我的算法，找到给定数字右边的下一个素数。到目前为止，我得到的是：
int NextPrime(int a)
{
int i, j, count, num;
for (i = a + 1; 1; i++)
{
for (j = 2, count = 0; j <= i; j++)
{
if (i%j == 0)
{
count++;
}
}
if (count == 1)
浏览 0提问于2015-05-05得票数 2
回答已采纳
假设在1和N之间找到所有数的除数，我们使用：
for (i = 1; i < N; ++i)
for (j = i; j < N; j += i)
factors[j]++;
如果范围像[a,b]这样的1 < a,b < 10^9 and b-a < 10,000?，我们该怎么办？
如果我们将上面的代码修改为：
for (i = 1; i < b; ++i)
for (j = i; j < b; j += i)
factors[j]++;
如果b = 10^9的话，运行它需要花费太多的时间。那么，如果
浏览 0提问于2012-12-18得票数 1
回答已采纳
1回答
关于二次和数场筛子性能在理论上与素数上离散对数的实际数据比较有报道吗？
实际数据在任何方面都比理论好吗？(我想我在某个地方读过这篇文章，无法回忆)？
我的质疑更多的是关于二次筛理论与实践的区别，以及数域筛理论与实践的区别，而不是二次域筛与数域筛的区别。
浏览 0提问于2016-12-03得票数 1
2回答
我是Scala的新手，我刚刚写了这个程序：
def isPrime(num: Int, primes: scala.collection.mutable.MutableList[Int]): Boolean = {
primes.takeWhile( i => i * i <= num).forall( num % _ > 0)
}
//def isPrime(num: Int, primes: scala.collection.mutable.MutableList[Int]): Boolean = {
// !primes.forall(num%_!=0)
//}
浏览 0提问于2014-10-31得票数 1
回答已采纳
是否有可能计算一个整数的除数，而不只是检查每个除数到sqrt(n)呢？如果没有，是否至少有一种方法来估计或估计有多少个被否决者？
例如，28有6个除数(1、2、4、7、14、28)。15有四(1，3，5，15)。我想，比方说，计算出242134575355654335549798955848371716626563756785有多少个除数，而不是一直计算到这个为止(或者至少猜一猜，然后从那里拿出来)。
浏览 4提问于2015-11-15得票数 0
2回答
搜索素数
、、
我希望我没有重复任何问题，但建议的专题没有提出任何类似的问题。我有一个函数来检查一个数字是否是素数。这是寻找质数的最慢的方法。
subroutine is_prime_slow(num, stat)
implicit none
logical :: stat
integer :: num
integer :: i
if ((num .le. 3) .and. (num .gt. 1)) then
stat = .true.
return
end if
浏览 3提问于2013-09-22得票数 2
回答已采纳
3回答
Haskell中的素数筛子
、、、、
我是Haskell的新手，我只是想找出前两百万个素数的和。我试着用筛子来生成素数(我想是Eratosthenes的筛子？)，但它真的很慢，我不知道为什么。这是我的代码。
sieve (x:xs) = x:(sieve $ filter (\a -> a `mod` x /= 0) xs)
ans = sum $ takeWhile (<2000000) (sieve [2..])
提前谢谢。
浏览 4提问于2012-08-02得票数 10
回答已采纳
3回答
我需要按升序找到一定数量的素数，从2开始。我有一个工作算法，它以一个数-极限为参数，它找到所有小于这个极限的素数。
例如，对于param 20，它将返回2,3,5,7,11,13,17,19，但我需要输入5并获取2,3,5,7,11。最好的方法是什么？我正在使用Eratosthenes的筛子，没有办法限制这个数字--删除部分，因为我不知道第195个素数有多大，因此我不知道是否应该删除1568年或1268426的所有2的倍数。我希望问题是清楚的，谢谢你的帮助
浏览 0提问于2012-01-29得票数 1
回答已采纳
1回答
我正在创建一个Eratosthenes筛子，以便更有效地将1到大数n之间的素数之和。我想要做的是创建一个从2到n的列表，然后删除2的倍数，然后3的倍数，然后列表中下一个数的倍数，等等。我创建的代码--我认为它的性能非常慢--就像通过检查每个条目是否是素数来创建列表一样。我猜我所拥有的运算数是顺序的:n的平方根(第一个while循环)乘以n的平方根(对于第二个while循环)。因此，我不确定移除方法或其他东西是否减慢了它的速度。
我的代码是：
def sieve_of_Eratosthenes(n):
L= list(range(2,n+1))
# creates a list from 2 t
浏览 4提问于2020-04-15得票数 1
回答已采纳
2回答
我们知道孪生素数是一对素数(x，y)，因此y=x+ 2。我想要创建一个函数Thatit()，它可以列出n下面的所有孪生素数。如果知道函数列出了n的素数(即介于2到n之间)，我如何修改我的代码以得到这样的函数？
Thatit <- function(n){
twin <- c()
twin2 <- Eratosthenes(n)
for(i in twin2){
if((i+2) in twin2){
twin <- c(twin, "(", (i, i+2), ")")
浏览 3提问于2016-10-20得票数 0
2回答
我很难为Eratosthenes的筛子优化我的代码。该代码对于较小的数字(最多可达10,000)很好，但要运行超过100,000的数字需要很长时间。
import java.util.Arrays;
import java.util.Scanner;
public class SieveOfErasthostenes {
static int num = 1;
static int count = 0;
int i;
static int nthPrime;
public static void main(String[] args) {
浏览 0提问于2014-11-10得票数 3
我的任务是生成一个包含所有质数到12位数的数组。
我尝试通过首先创建一个函数enumerate来模拟，该函数生成一个包含从2到num的每个整数的数组
var enumerate = function(num) {
array = [];
for (var i = 2; i <= num; i++) {
array.push(i);
}
return array;
};
然后我做了一个函数leaveOnlyPrimes，它遍历并从数组中删除每个数组成员的倍数，直到1/2 max (这不会是每个整数，因为每次迭代数组都会变小)：
var lea
浏览 2提问于2013-08-10得票数 1
1回答
目前是否有任何实际尝试来解决密码应用中使用的数量级离散对数问题的实例，例如256位模数和160位指数？我对类似于默森总理论坛和RSA保理挑战成员的工作的努力感兴趣，但对离散对数问题感兴趣。
涉及哪些原则和技术？这些解决方案中是否有任何一种接近于现实的时间框架？我主要是寻找任何尝试的工作软件实现。
我查看了维基百科的离散对数记录页面中提供的一些链接，特别是GGNFS。有人能帮助编译和测试它吗？
我还发现了一个类似的问题：https://crypto.stackexchange.com/questions/100/modern-integer-factorization-software。这个软件
浏览 0提问于2011-08-27得票数 4
3回答
Python素数测试
、、、
这段代码在检查数字是否为素数时速度惊人。
def is_prime(number: int) -> bool:
"""Checks if a number is prime or not"""
# number must be integer
if type(number) != int:
raise TypeError("Non-integers cannot be tested for primality.")
# negatives aren't prime, 0
浏览 0提问于2016-09-10得票数 7
5回答
Eratosthenes法的并行筛分法
使用Java，使用C/C++和
为2和4个核心CPU找到阈值的最佳值。
有人能帮我做这件事吗。我正在学习java &C/C++的线程。我需要什么东西来并行这个算法？
浏览 11提问于2012-02-16得票数 1
1回答
问题是求出小于或等于n的所有富足数之和，其中一个富足数是所有适当因子之和大于该数的数。12是一个非常丰富的数字
1+2+3+4+6= 16，大于12。
这是我的实现，我得到TLE，我被困在这里，似乎找不到任何办法。请帮帮忙。
int isAbundant(int n){
int sum = 0;
for (int i=1; i<=sqrt(n); i++){
if (n%i==0){
if (n/i == i)
sum = sum + i;
else{
sum = sum + i;
浏览 5提问于2020-08-29得票数 1
回答已采纳
3回答
我正在寻找2500的主要因素与下面的代码，但我的代码只打印2目前，我不知道为什么是这样。
no = 2500
count = 0
# Finding factors of 2500
for i in range(1,no):
if no%i == 0:
# Now that the factors have been found, the prime factors will be determined
for x in range(1,no):
if i%x==0:
count = count +
浏览 7提问于2014-05-02得票数 2
回答已采纳
5回答
我应该编写一个算法，返回所有素数的和，直到某个数目(参数)，包括参数本身。这段代码似乎工作得很好(我在较小的数字上测试过它)，但是肯定有一个错误，因为当我将977作为参数传递时，程序返回108789，这被认为是不正确的。根据freecodecamp.org，它应该返回73156。在添加值之前，我已经检查了数组，但在这里看不到问题。
function sumPrimes(num) {
function isPrime(n){
return ((n/2 === 1 || n/3 === 1 || n/5 === 1 || n/7 === 1)?true:
(n%2===0 |
浏览 0提问于2019-06-14得票数 0
回答已采纳
1回答
我试图解决的问题是在中寻找任意长数( C# )的素数。为了完成这个任务，我实现了"“。算法已经是快速的，但就准确性而言，我很怀疑，因为我不确定BigInteger在表示任意长的数字方面有多精确。
“筛分表”算法
public static bool IsPrime(BigInteger value)
{
int result = 0;
// 2, 3, 5 and 7 are the base primes used in the Sieve of Erathostenes
foreach (int prime in new int[] { 2, 3, 5, 7
浏览 2提问于2014-04-16得票数 0
回答已采纳
1回答
生成大素数表的有效方法
、、、、
我想弄清楚的是，当我为较小的数字运行这段代码时，它会很好地返回列表，但是对于较大的数字(在我所做的工作中，我会将它称为小的)。像29996299一样，它会运行很长一段时间，我已经等待了45分钟，没有结果，最后不得不终止程序。我想知道的是，是否有一种更有效的方法来处理比例尺大于4或5位数的数字。我测试了range函数的几个排列，看看是否有更好的方法来处理我想要生成的列表的限制，但是似乎没有什么对计算所需的时间有任何影响。我对python并不熟悉，作为一名程序员我也不是很有经验。谢谢您抽时间见我。
在提交这篇文章之前再次运行这个程序，花了一个半小时左右。
程序的功能是取用户选择的数字，用它生成一个
浏览 1提问于2015-10-28得票数 0
回答已采纳
3回答
这里x，y<=10^12和y-x<=10^6
我从左到右循环，检查每个数字，因为当x和y有点像10^11时，prime..this方法非常慢，而10^12..any更快一些吗？我将所有素数存储到10^6..can，然后使用它们在10^10-10^12这样的巨大值之间查找素数？
for(i=x;i<=y;i++)
{
num=i;
if(check(num))
{
res++;
}
}
我的检查功能
int check(long long int num)
{
long long int i;
if(num<
浏览 4提问于2013-11-04得票数 1
回答已采纳
我猜下面的方法使用Eratosthenes (包含-排除算法)的筛子来生成一个给定的素数。我特别不明白的是，为什么它会清除设置在(j/2)位置上的位。是否有特定的规则被遵守？BitSet包含在x位置设置的位，这个数字要么是素数，要么是复合的。因此，我无法了解正在发生的事情。
public static List<Integer> generatePrimes(int max) {
BitSet primeSet = new BitSet(max / 2);
primeSet.set(1, max / 2);
int limit = (
浏览 3提问于2013-05-11得票数 3
回答已采纳
2回答
我想通过筛选到100,000,000来生成素数，但是声明这个范围的布尔数组会使我的程序崩溃。这是我的代码：
long long i,j,n;
bool prime[100000000+1];
prime[1]=prime[0]=false;
for(i=2;i<=100000000;i++){
prime[i]=true;
}
for(i=2;i<=100000000;i++){
if(prime[i]==false){
continue;
}
for(j=i*2;j<=100000000;j+=i){
prim
浏览 3提问于2013-03-25得票数 0
回答已采纳
我似乎在使用合适的代码(或者一个我可以编辑和利用的基的例子)来使用Eratosthenes方法的筛子来找出质数的和时遇到了麻烦。我知道下面的代码更容易工作，但如果可能的话，我想要掌握更大的代码：
require 'prime'
Prime.each(1000).reduce(:+)
虽然有Eretosthenes筛子和sum的例子，但它们是在c++中的，因此对于Ruby来说是不可靠的。
浏览 0提问于2015-08-20得票数 0
1回答
我不明白为什么这个节目花了这么长时间：
#!/bin/python
primes=[]
i=0
j=0
k=0
for i in range(2,2000000): #fill in the list
primes.append(i)
i=0
while i<len(primes):
j=primes[i]
print(j)
k=0
while j*(j+k)<primes[len(primes)-1]: ##referred as 'line A'
try:
primes.rem
浏览 0提问于2014-02-10得票数 4
回答已采纳
1回答
我目前正在开发一个程序，该程序使用PCSPIM在MIPS汇编中使用递归计算最多200个素数。到目前为止，我已经成功地填充了一个从1到200的数字数组和一个由所有1组成的二进制向量列表。我正在苦苦思索的概念是如何使用堆栈框架来帮助这个过程。
下面是我为堆栈帧准备的内容：
subu $sp,$sp,32 # Set up the stack frame
sw $ra, 28($sp) # save $ra register to the stack
sw $fp, 24($sp) # save $fp register to the stack
a
浏览 5提问于2014-10-10得票数 1
我有以下节目：
将x从1迭代到N。检查x是否为素数。如果是，将其添加到素数列表中。
我检查它是否为素数的方式是迭代当前素数列表，并查看它们是否可以均匀地划分x。
这个程序的顺序分析是什么？我不认为是O(n^2)，因为越来越多的素数列表肯定不会以n的速度增长。我也不是O(nlog(n))。
我将如何对函数执行顺序分析？
浏览 0提问于2014-03-29得票数 2
回答已采纳
2回答
C程序优化/提速
、、
作为一个初学者，我编写了一个程序来查找不高于输入自然数(x)的素数(prime)的个数。程序运行得很好(我认为)，但我想让它运行得更快(对于更高的数值)。这是可能的吗?如果是，是如何实现的？
#include <stdio.h>
int main() {
int x, i, j, flag = 1, prime = 0 ;
scanf("%d", &x);
for (i = 2; i <= x; i++) {
j = 2;
while (flag == 1 && j <
浏览 0提问于2015-10-17得票数 0
我们被指派制作一个java程序，该程序与Eratosthenes算法的筛网并行。我已经用我所知道的每一种方式试过几次，但都没有成功。Im应该使用素数小于所计算的数的填充数组。这是我的代码，有人能帮我重新检查程序和/或找出为什么我要得到这个错误吗？任何帮助都是非常感谢的。
import java.text.DecimalFormat;
import java.util.Scanner;
import java.util.Arrays;
public class Lab6st
{
static int MAX = 100;
static int i;
static int k;
stati
浏览 5提问于2012-10-30得票数 1
在经历了一些 所以帖子 ，我发现 Eratosthenes的筛子 是生成质数的最好、最快的方法。 我想生成两个数字之间的质数，比方说 和 ..。 AFAIK，在Sieve的方法中，空间复杂度是 O(b) ..。 PS:我写了Big-O而不是Theta，因为我不知道空间需求是否可以减少。 我们能降低空间复杂度吗？ Eratosthenes的筛子 什么？
浏览 76提问于2012-09-15得票数 2
回答已采纳
1回答
我试图在一个交互式网站上解决一个问题，在用我的一些例子尝试了代码后，它似乎可以工作，但是，如果我在网站上加载它，它会说有一个错误的答案，这让我认为有一个(或多个)情况下我的代码无法正确执行，但我似乎找不到这样的情况。
问题是：
对于每个给定的整数，按升序返回它的素因子。输入的第一行(自然数)是我们想要检查的数字的数量。下面几行是大于2的数。对于每一个数(在一行中)，以升序返回该数、一个分号及其素除数。每个除数只能出现一次。
示例：
2
12
1024
应该返回
12: 2 3
1024: 2
我的C++代码：
#include <iostream>
using namesp
浏览 0提问于2020-03-27得票数 3
大部分都在标题里。如何报告在编译时进行密集计算的C++程序的运行时？
如果我有一个程序，当我在上面使用bash time命令时，它似乎在.5秒内运行，但是编译时间计算需要超过10分钟，我能说我的程序运行在.5秒内吗？
浏览 0提问于2022-02-09得票数 2
1回答
搜索python质数生成器，我发现：
def primes(n):
if n==2: return [2]
elif n<2: return []
s=range(3,n+1,2)
mroot = n ** 0.5
half=(n+1)/2-1
i=0
m=3
while m <= mroot:
if s[i]:
j=(m*m-3)/2
s[j]=0
while j<half:
s[j]=0
浏览 10提问于2013-07-01得票数 4
回答已采纳
这个程序求一个数的素因数的复杂度是多少？有什么方法可以改善它(只考虑时间复杂度，而不考虑编码标准或空间复杂度)。 谢谢并致以问候。 请参阅源代码： function primes(n) {
let primeNumbers = [2];
if (n < 2) {
return [];
} else if (n == 2) {
return [2];
}
for (let i = 3; i <= n; i++) {
let x = i;
let j = 0;
let isPrime = true;
whil
浏览 17提问于2019-02-27得票数 0
所以我正在做一个应用程序，可以用经验公式来解决问题，我需要一些代码来做这样的事情:如果数字是2.5，1，3，它应该将它们修改为2.5*2 = 5，1*2 = 2，3*2 =6，这样小数的数字被转换成一个整数，其他的数字也会被适当地调整。
我想到了这个逻辑：
for(n = 1; (Math.round(simplestRat[0]) * n) != (int)SimplestRat[0]; n++)
增加一个计数器，它会乘以一个整数来做我想做的事情，但我对这段代码持怀疑态度，即使在这个阶段，我也不认为它会工作。
如果有人能为这个问题建议一个代码，或者改进这个代码，或者甚至给我一个链接到另一个帖
浏览 4提问于2014-10-30得票数 1
回答已采纳
最近我发现了一篇文章，声称它可以使用一个有效的Eratosthenes筛子在O(n)中找到小于n的所有素数。但是，我看不出它是怎么回事。
有人能帮忙吗？
浏览 4提问于2020-06-01得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
