primes 相关问题

素数或素数是大于1的整数,只能由它们自身整除1,即:2,3,5,7,11 .......

返回数字是否为质数作为Python中的布尔值

对于上下文,我正在尝试使用Python解决Euler问题3:600851475143的最大素数是多少?作为第一步,我正在尝试编写一个函数,......>

回答 3 投票 0

如何在O(n)时间复杂度中实现橡皮擦筛?

[此算法的实现可以找到O(n * log(log(n))时间复杂度为N的素数。如何才能达到O(n)时间复杂度?

回答 2 投票 -1

在保留输出到文件的同时限制控制台输出? C ++

语言:C ++。我的任务是编写一个程序,该程序允许用户输入30到2000之间的数字,并列出该数字之前的质数。例如,用户输入数字50。...

回答 1 投票 0

检查给定的数字是否为素数?

我是Java的新手,我编写了一个代码来检查给定的数字数组是否为质数,但是问题是当数字不是质数时,该数字的输出显示为“ Prime”和.。 。

回答 4 投票 0

我的代码中除数和素因子有什么问题?

[我们必须检查是否存在整数A,使得它具有正好X个正整数除数,而正好有K个是质数。这是我的代码,但在...之后显示错误的答案]]

回答 1 投票 -2

如果给出因子数(N)和素数因子(K),如何计算数字?

例如,如果给定N = 4并且K = 2,则可能的值为6。说明:上面的6为4个因数1,2,3,6,其中2为质数2,3。因此可能的值之一是6。// ...

回答 1 投票 0

查找所有互素子集直至数量N

假设我有1到N的数字,我想根据以下标准将它们划分为子集:每个数字只能出现在1个子集中。子集的元素必须相互互质。 ...

回答 1 投票 1

如何使用python读取素数文件;转换为列表

我想从那里https://primes.utm.edu/lists/small/millions/读取素数文件,然后转移到列表中。下面的文件示例:-跳过前4行-读取8个整数并将其放入...

回答 1 投票 0

如何改进这部分有关主要空白的C代码-代码战争问题

我目前正在学习C,最近一直在从事代码战。我遇到了有关主要差距的问题,并对如何改善这一问题感到好奇。最初我以为这不会...

回答 1 投票 0

如何在循环后最后打印另一个术语?在Java中

import java.util.Scanner;公共类PrimeNumbers {public static boolean prime(int num){boolean flag = true; for(int i = 2; i <= num / 2; i ++){if(num%i == 0){...

回答 1 投票 0

如何有效地计算一个整数的最大素数?

我试图创建一个Java程序来计算任何长数的最大素数(在这种情况下为600851475143)。当我尝试运行它时,该程序会无限期编译,而不会产生...

回答 4 投票 -1

Java中的Euler项目#3;程序未输出结果

我正在尝试解决Euler项目中的问题3:13195的素数是5、7、13和29。600851475143的最大素数是多少?这是我的代码:import java.util ....

回答 2 投票 1


加50和70之间的所有素数-为什么我的代码不起作用?

代码:计数器= 50总计= 0,范围内的i为(counter,70):is_prime =对于范围(2,i)中的j为true:余数= i%j print(“ i is:”,i,“-并且j是:“,j,”和...

回答 1 投票 -1

Java findin质数中的多线程处理需要更多时间?

我试图找出此问题的解决方案,但无法在StackOverflow上找到它?我只想知道为什么我的多线程实际上工作得这么慢,所以应该做相反的事情。 ...

回答 1 投票 0

为什么这个费马素数测试仪给我一个例外? [重复]

为什么这个Fermat素数测试仪给我一个例外?类PrimeTest {公共静态布尔IsPrime(long n,int迭代= 5){随机r =新的Random();长a = 0; ...

回答 2 投票 -1

Java中的因子

我正在尝试计算n阶乘的素数的列表,素数以升序排序,并且此列表中的每个素数与出现在...中的素数完全一样多...

回答 4 投票 1

在最短的时间内找到素数列表

我阅读了很多算法来查找质数,并且结论是,如果数字不能被其前面的质数整除,则它是质数。我找不到更多...

回答 6 投票 7

从int返回素数作为输入作为数组

我需要编写一个算法,该算法需要一个int值,获取其主要因子,将它们放入数组中并返回它们。我的代码如下。公共静态int [] primfaktorzerlegung(int zahl){int ...

回答 1 投票 0

从int作为数组的输入返回素数(im new)

所以我之前曾问过这个问题,但是现在我想更详细一点,因为我之前没有显示代码,有人说您不是来做我的功课,而是提供帮助。我也参加了for循环...

回答 1 投票 0

最新问题
© www.soinside.com 2019 - 2025. All rights reserved.