2回答
求素数<n
、、
我正在研究Euler项目，问题3。问题是：
13195的素数是5，7，13和29。600851475143的最大素数是什么？
在回答这个问题时，我把任务分解为首先找到所有素数<x(反向)。为什么下面的代码似乎不工作，我不确定是逻辑或不正确的使用运算符。
#A function to find prime numbers under n
def find_prime(n):
for i in reversed(xrange(2, n)):
if (n % i) != 0:
print i
find_prime(n)
在测试中，为了好
浏览 1提问于2016-04-14得票数 0
2回答
求连续素数之和
、、
我正在努力提高我的C#技能，在这个过程中，我试图解决上的一些问题，在这个例子中是问题50。问题是：
素数41，可以写成连续六个素数之和：
41 =2+3+5+7+ 11 + 13这是相加在一百以下的素数的最长和。
在一千以下的连续素数的最长和，加到一个素数，包含21个项，等于953。
哪一个素数，低于一百万，可以写成最连续素数之和？
看起来很简单。我写了一种方法来判断某个东西是否是素数，列出了低于100万的素数(这比我需要的要多很多，但我不知道我到底需要多少)，然后遍历这个列表来找出素数的总和。这是我的代码：
public static void Main()
{
浏览 2提问于2018-07-20得票数 0
回答已采纳
1回答
受寻找最大的脆弱素数启发
循环素数(或您选择将其称为素数)是一个素数，当移除前导数字时，无论移除多少位数，它始终保持素数。
for example
6317 is a recurring prime because...
317 is a recurring prime because...
17 is a recurring prime because...
7 is a prime
727是素数，但不是循环素数，因为27不是素数。
目标
和最初的问题一样，你的分数是你的程序/算法所发现的最大的重复质数。
规则
我抄袭了原来的问题
You may use any language and
浏览 0提问于2020-02-16得票数 9
2回答
我还在埋头练习如何自己设计程序，但又被困住了。这一次是问题11.4.7：
开发的函数是-不可除的-被<= i。它消耗自然数>=1，i和自然数m，其中i< m。如果m不能被介于1(排他性)和I(包括在内)之间的任何数整除，则该函数产生真；否则，它的输出是假的。
用<=i来定义素数是不可除的，它消耗了一个自然数，并决定它是否为素数。
第一部分，我并没有太难相处：
;; A natural number [>=1] is either 1. 1 or
;; 2. (add1 n) where n is a natural number [>=1].
;; i
浏览 1提问于2010-07-27得票数 0
回答已采纳
4回答
我必须得到一个素数序列。但是我的代码不能工作。怎么可能修复它呢？
var num1 = parseInt(prompt('Enter a number'));
var num2 = parseInt(prompt('Enter a number'));
var num3 = 0;
function primeSeq(num1, num2) {
var b = 1;
var c = '';
if (num1 > num2) {
num3 = num2;
num2 = num1;
num1 = num3;
}
for (va
浏览 0提问于2016-11-07得票数 0
2回答
求因子总和
、、、
为什么这段代码返回一个数字的因子之和？
在几个Project Euler问题中，要求您计算因子和作为问题的一部分。在那里的一个论坛上，有人发布了以下Java代码作为求和的最佳方法，因为您实际上不必找到单个因子，只需找到质数(您不需要了解Java，您可以跳到下面的摘要)：
public int sumOfDivisors(int n)
{
int prod=1;
for(int k=2;k*k<=n;k++){
int p=1;
while(n%k==0){
p=p*k+1;
n/=k;
浏览 0提问于2010-12-17得票数 8
回答已采纳
我想使用
用swift得到质数。我创建了第一个函数来返回新的数组，没有那些可以为特定乘数除以的数字，然后创建第二个函数，每次都用新的P乘数创建新的数组。我想知道为什么它不工作(看起来像是以某种方式通过了旧的数组，我不知道为什么)。它应该在末尾打印新的质数数组：
var simpleArr : [Int] = []
for i in 2...100 {
simpleArr.append(i)
}
func arrayEcludingDivingByP (p: Int, arrToCheck : [Int]) -> Array<Int>{
var tm
浏览 1提问于2017-06-18得票数 0
1回答
这个程序的目的是找到素数的给定数(n)，从2开始。我似乎找不到问题，我没有收到任何错误信息，但是，我根本没有得到任何输出。任何帮助都将不胜感激。
#include<cmath>
#include<cstdlib>
#include<string>
#include<list>
#include <forward_list>
#include<vector>
#include<unordered_map>
#include<algorithm>
#include <array>
#incl
浏览 1提问于2019-07-09得票数 1
回答已采纳
2回答
我想找出质数的最小集合，它可以和成一个给定的值，例如9=7+2(不是3+3+3)。
我已经使用生成了一个素数数组。
我按降序遍历数组，以得到数组的最大素数小于或等于给定的数目。如果这个数字是奇数的话，这是很好的。但对于偶数，如g 122 = 113 +7+2，则为122 = 109 +13。
从可知，任何偶数都可以表示为两个素数的二和。因此，如果一个数字是偶数，我们可以直接返回2作为输出。
但我想找出一种方法，而不是蛮力，去寻找最小素数。
浏览 2提问于2016-03-02得票数 3
回答已采纳
3回答
我正在使用Eratosthenes的Seive来计算1000,001个素数，但是，我无法计算上界使用Seive的上限。我的职能：
public static void Seive(int num){
BitSet primes = new BitSet();
for(int i=2; i<=num; i++){
if(!primes.get(i)){
for(int j=i+i; j<=num; j+=i){
primes.set(j);
}
}
浏览 2提问于2015-11-04得票数 3
回答已采纳
问题陈述:
在给定范围内找出素数之间的最大差。L，R
一些条件示例:
范围: 1，10 给定范围内质数之间的最大差为5。
差=7-2=5
范围: 5，5 只有一个不同的素数，所以最大的差是0。
范围:8，10 在给定范围内没有素数，因此给定范围的输出为-1。
范围:2-7 .这应该返回5. 7-2=5。
R码:
下面的R代码在中对我所传递的所有输入都很好。，但当我在hackerEarth Env中运行类似的代码时。获取误差
Input :
5
5 5
2 7
8 10
10 20
4 5
input <- readLines(stdin(), n=6)
total <- as.
浏览 3提问于2021-06-03得票数 0
回答已采纳
5回答
(这个问题指的是代码强制问题)，我想知道是否有任何n (2 ≤ n ≤ 10¹⁴)有奇数除数。使用C++11，我认为通过迭代每一个奇数直到n，然后用%检查它是否是可除的，这是可能的。诸如：
for(unsigned long long i=3;i<n;i+=2){
if(n%i==0) return true; //It has an odd divisor
}
return false; //n%j==0 was never true so it doesn't have an odd divisor
当然，如果给出一个很大的数字，结果是非常缓慢的。我发现人们正在通过位移
浏览 8提问于2021-01-26得票数 4
回答已采纳
我想打印前1000个质数的和。我不知道下面的实现是否正确，哪里是错误的。此外，我如何优化这个实现，这是额外的课外课程所需的？
#include<stdio.h>
#include<math.h>
int prime(int no,int lim)
{
int i=2,flag=0;
for(;i<=lim;i++)
{
if(no%i==0)
{
flag=1;
}
}
return flag ;
}
int main()
{
浏览 1提问于2019-02-05得票数 0
1回答
假设我们有一个多个整数集(带有可能重复的集合)。我们希望找到多集的最大子集的大小，这样子集中的所有数都是模的同余，有些是m> 1。
例如：
1 4 7 7 8
对于m=2时，子集为：(1，7，7)和(4，8，10)，都有3大小。
对于m=3时，子集是：(1，4，7，7，10)和(8)，大小较大的集合5。
对于m=4时，子集为：(1)，(4，8)，(7，7)，(10)，最大集2。
此时，很明显，m= 3的最佳答案是5。
给定m，我们可以找到线性时间中最大子集的大小。
因为答案总是等于或大于集合大小的一半，所以检查集合的m到中间值就足够了。
我还注意到只检查m的素数是有必要的。
但是
浏览 0提问于2013-05-27得票数 4
4回答
可能重复：
我正在尝试用c#编写一些代码，这些代码将给我第n个素数，但是一旦我的代码作为素数超过121，它就会返回不正确的数字。
这可能是因为我的代码基于错误的算法，但我想在这里询问一下，看看我是否做错了什么。
代码要求n个素数10001 -输出: 43751 (我知道这是错误的)。
这是我的密码。
int[] p;
int x = 0;
p = new int[10002];
for (int i = 0; i < 1000000; i++)
if (i % 2 != 0)
{
if (i % 3 != 0)
{
if (i % 5 != 0)
浏览 2提问于2011-11-28得票数 2
回答已采纳
当我在大学的时候，作为一个编程语言学习者，我写了一个程序来找出素数，但是我从不在意程序在速度上的表现。现在，经过很长一段时间，projecteuler.net才刚刚开始解决问题。
现在，我想知道，是否有任何最佳和最常用的算法来寻找一个给定的正数的素数，从而快速产生结果？
谢谢
浏览 0提问于2011-11-21得票数 2
回答已采纳
9回答
这是我的代码：
def findPrimes():
prime=True
c=0
n=1
while n<14:
n=n+1
for i in range(1,n):
if n%i==0:
prime=False
if prime==True:
print(n)
while c==0:
n=n+1
if (n%2==0) or (n%3==0) or (n%5==0)or (n%7==0)or (n%
浏览 1提问于2017-09-28得票数 1
回答已采纳
2回答
我在找第n个素数。例如:输入1-结果2，输入2-结果3，输入3-结果5.
我的isprime函数目前正在工作，但我想不出来，一定是出了什么问题，请帮助，谢谢：)
/*
Finding the nth Prime Number
Yasin OSMAN
*/
//Including Libraries
#include <iostream>
using namespace std;
//Defining a global counter
int counter = 0;
/*
Defining Functions
*/
/
浏览 3提问于2019-10-13得票数 1
回答已采纳
2回答
我能够用这种方式为素数编写一个函数。
def isprime(num):
if num > 1:
for i in range(2, num):
if num % i == 0:
return False
return True
%timeit [i for i in range(1000) if isprime(i)]
7.94 ms ± 273 µs per loop (mean ± std. dev. of 7 runs, 100 loops each)
然后我发现用平方根写这个有一种
浏览 0提问于2019-02-05得票数 4
回答已采纳
1回答
设P=(x_p,y_p)是椭圆曲线E (a, b) := y^2=x^3+ax+b上的一个点，对于一个整数n，E (a, b)上存在一个点Q=(x_q,y_q)=nP。
如果给出了(x_q,y_q)和n，那么寻找(x_p,y_p)的算法是什么？
如果可能的话，
为python.
提供代码。
浏览 0提问于2020-01-10得票数 0
回答已采纳
5回答
对于给定的n，求{1,2，…，n}的子集S，使得
S的所有元素都是相互作用的
S的元素之和尽可能大
做蛮力搜索要花太长时间，我找不到模式。我知道我可以把所有的素数从1取到n，但这可能不是正确的答案。谢谢。
浏览 6提问于2011-03-22得票数 4
回答已采纳
3回答
有没有办法把它转换成递归形式？如何找到未知的素数因子(如果它是半素数)？
semiPrime function:
bool Recursividad::semiPrimo(int x)
{
int valor = 0;
bool semiPrimo = false;
if(x < 4)
{
return semiPrimo;
}
else if(x % 2 == 0)
{
valor = x / 2;
if(isPrime(valor))
{
浏览 2提问于2011-12-16得票数 0
回答已采纳
7回答
求素数的蛮力法
、、
我很难编写一个在2-50之间找到素数的程序。我的程序现在找到了“大部分”素数，但也包括一些非素数。我知道有很多更有效的方法和策略来寻找素数，但是在我转向更有效率和更有效的策略之前，我试图先分析每一种可能性。现在程序的编写方式，如果它确实找到一个素数，它会多次打印它，而我只希望它打印一次。我的程序在概念上是正确的，还是我的理论有缺陷。为什么我的程序主要是找到素数，但加入一些非素数呢？为什么我的程序要多次打印素数？
这是我处理这个问题的方法。
创建一个for循环来表示2-50之间的潜在素数。用变量"i“表示这些潜在素数。这个循环将从50开始计算。
由于一个数字只有在除了它本
浏览 8提问于2013-05-24得票数 3
回答已采纳
这个问题给出一个小于或等于100000 (10^5)的正整数。您必须为这个数字找出以下内容：
数字是素数吗？如果是素数，则打印“是”。
二、如果这个数不是素数，那么我们可以用唯一素数之和来表示这个数吗？如果可能，请打印“是”。这里唯一的方法，你可以使用任何素数，只有一次。
如果上述两种条件对任何整数都失败，则打印NO。如需更多说明，请参阅输入、输出部分及其解释。
首先输入一个整数T (T<=100)，它是测试用例的数量。对于每一种情况，都会给出一个小于或等于100000的正整数X。
输出每个测试用例，只打印是或否。
样本输入输出3，7，6，10，是，不是，是案例-1解释:7是素数。
案例
浏览 2提问于2018-08-18得票数 0
回答已采纳
4回答
好的，首先要做的事。是的，这个问题来自一个编程竞赛。不，我不想作弊，因为比赛四个小时前就结束了。我很确定我的代码是正确的，但是竞赛的编译器说它给出了错误的答案。我尝试了另一个编译器，它说“超过了时间限制”。
所以，首先，你能告诉我密码是否正确吗？一位编译器说这不是
如果是，那我怎样才能使它更有效率呢？另一个编译器说它超过了时间限制。
问题A数如果大于1，并且没有除1和它本身以外的除数，则称为素数。前几个素数是2，3，5，7，11，13。诸若此类。给定一个整数X，找出不小于X的最小素数。
输入:第一行包含测试用例的数量。每个测试用例都由一个独立行中的整数X组成。
输出:输出T行，每种情况下都
浏览 4提问于2013-10-03得票数 3
回答已采纳
1回答
实际上，我已经编写了我的第n项函数，它接受n并编译列表“素数”中的所有素数，并返回索引的位置- -1的素数是10001素数:如果有人可以改进我的代码或为这个问题编写更好的代码，请允许我这样做。
def nthprime(n):
primes = [2]
attempt = 3
while len(primes) < n: # it runs until the len of primes is greater or equal to n
if all(attempt % prime != 0 for prime in primes):
浏览 7提问于2022-11-22得票数 1
4回答
事实上，我的老师已经通过了计算从1到N的素数的程序，但是我不理解代码中的一些东西，我很想帮忙。
在第18行中，我们有以下内容：for(j=2; j<=i/2; j++)，因为j除以2？为什么j从2开始？我和j不应该从1开始吗？
#include <stdio.h>
int main() {
int i, j, n, isPrime; //isPrime is used as flag variable
/* Reads upper limit to print prime */
printf("Find prime numbers betw
浏览 4提问于2016-05-06得票数 3
回答已采纳
2回答
我试图创建一个函数，该函数返回给定数字的最小素数：
require 'prime'
def findSmallestPrimeFactor(number)
return 2 if number.even?
return number if Prime.prime? number
arrayOfFactors = (1..number).collect { |n| n if number % n == 0 }.compact
arrayOfFactors.each { |n| arrayOfFactors.pop(n) unless Prime.prime? n
浏览 4提问于2015-06-28得票数 1
回答已采纳
1回答
要找到，我必须找到三个数字p、q和r，以便：
P= qr +1
P和Q是素数
当p和q应该是很大的素数时，很难找到满足所有准则的q和r。我尝试使用GNU库随机查找Q和r，但在我的笔记本电脑上30分钟内没有找到符合上述标准的数字。
有什么快速的方法可以找到这样的数字和Schorr群生成器吗？
谢谢!
浏览 0提问于2012-12-01得票数 4
3回答
在过去的两天里，我一直在研究这个问题。我觉得我已经快到危险的地步了；但有些东西不太合拍。我希望有一双新的眼睛来浏览这篇文章--对任何建议持开放态度。
任务是找出任何分母的完全减少的分数的数量。蛮力在一定程度上有效，但我需要能够找到10^10以上的结果。完整的挑战在这里：
我的代码当前所在的位置：
def proper_fractions(n):
if n < 1:
return 0
numbers = set(range(int(n * 0.5), 1, -1))
primes = []
while numbers:
p
浏览 1提问于2017-08-26得票数 0
有许多方法用于快速查找非常大的素数。他们中的大多数都有完整的名单。
攻击者是否可能试图猜测使用这种方法生成p或q？
如果是，当我用纯随机数生成素数(生成一个随机数并检查)时，我是否应该试着检查我的素数匹配(像这样的情况)？即使概率太低(在这种情况下，我想非常肯定的质量的关键)？
浏览 0提问于2014-04-24得票数 -3
回答已采纳
1回答
我正在尝试解决一个教育网站平台上的问题。这就是任务/问题：
写一个程序，找到并打印最大的素数，也就是<= N。
输入
在第一行，您将收到数字N
输出
打印最大的质数，即<= N
Constraints
2 <= N <= 10 000 000
示例
如果是N=13，那么最大的素数也是13。
如果是N=126，那么最大的素数也是113。
如果为N=26，则最大素数也为23
这是我的代码，它工作得很好，但系统不认为它是完全正确的，因为我的代码很慢/超过了内存限制：
const inputnumber = theNumberN; // Comes dymanically
浏览 53提问于2018-06-01得票数 0
回答已采纳
1回答
我试图从Euler项目中解决一个问题: 13195的素因子是5，7，13和29。数字600851475143中最大的素因子是什么？以下是我的尝试：
def getPrimeNumbers(testNumber):
'''
For a given number it returns a list of all prime numbers from 2 to given number.
>>> getPrimeNumbers(15)
[2,3,5,7,11,13]
'''
浏览 0提问于2020-01-07得票数 -4
回答已采纳
我有一个问题，给我们n；我们应该找到两个不同的数字：a和b，例如，a + b + gcd(a, b) = n。我们怎么能找到它？
浏览 4提问于2021-12-16得票数 -1
5回答
我的问题简化为在两个给定的数字之间寻找质数的个数，我可以有一个像1 to (1000)!一样大的范围，因此我需要一些数学优化。
显然，在这种情况下，sieve方法太慢了。是否有任何可以应用的数学优化-例如，从这个大空间中提取一个较小的子集，并对其余的数字进行推断。
附言:看起来我可能已经走到了死胡同--但我正在寻找的是一些可能有助于解决这个问题的优化。而且，我只是在寻找单线程的方法。
编辑:我一直在思考的一种方法，可以解决许多与大素数相关的问题--让某人维护一个全局质数表，并使其可供查找。PrimeGrid项目的人们可以为此做出有益的贡献。
浏览 1提问于2012-01-20得票数 9
回答已采纳
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
回答已采纳
2回答
我是c++的新手，我的任务是编写一段代码，使用递归找到一个数的最小素因数。如果N小于2，则代码应返回1。如果N本身是质数，则代码应返回N。否则，代码应返回N的最小素因数。我尝试过这个问题，但我已使用for循环检查最低素因数，我不确定此方法在我的答案的上下文中是迭代的还是递归的。要调用main的函数，用户应该输入lowestPrimeFactor(x);，其中x是他们想要找到其最低素因数的数字。我坚持尝试将迭代部分更改为递归，其中代码检查最低的素因数。如果有任何反馈，我将不胜感激。
#include <stdio.h>
#include <iostream>
#inclu
浏览 8提问于2020-03-22得票数 0
我正在尝试创建一个函数来确定一个数字是否是质数。但是，我只能在函数中使用一个参数。这是我到目前为止所拥有的，但我不确定如何做递归部分，使其返回到正确的值。
问题是“写一个递归函数"IsPrime(x)”来确定x(正整数)是否是质数。如果它是质数，则返回True；否则，返回False。基本思想是，对于所有x >= 3，如果x不能被小于或等于sqrt(x)的任何素数除，则它是质数。同样，不要使用内置的Python函数。相反，编写自己的代码来实现它。“
def IsPrime(x):
if x == 1:
return False
elif x == 2
浏览 4提问于2020-09-29得票数 0
1回答
我一直在努力解决这个问题：
找到二项式系数的，C(n, m) = n! / (m! (n - m)!)模10^9 + 7，m <= n < 2 * 10^5。
我的一个想法是，首先，我们可以在线性时间内预先计算所有i从1到n的phi(i)值，也可以用Fermat的小定理计算从1到n模10^9 +7的所有逆数。在那之后，我们知道，一般来说，phi(m * n) = phi(m) * phi(n) * (d / fi(d)), d = gcd(m, n)。因为我们知道gcd((x - 1)!, x) = 1, if x is prime, 2 if x = 4, and x in al
浏览 3提问于2020-05-28得票数 2
回答已采纳
4回答
因此，正如标题所示，我试图找到从0到MAX_LIMIT的所有素数。
示例输入: javac Main.java 8 100
这意味着创建8个线程并查找0到100之间的素数，包括100。我的程序有两个命令行参数:第一个是线程数，第二个是素数范围(0到n)。
样本输出：
素数:2线程#：13
素数:7线程#：15
素数:7线程#：16
素数: 11线程#：18
然后，系统将挂起，我不得不停止这一过程：
使用出口代码137完成的处理
我的问题是：
为什么我的线程池超过了它的限制(线程号，比如13或16，而不是1-8)，以及如何使线程不能同时计算相同的数字？我正在考虑使用类似于向数组列表添加数字之类
浏览 4提问于2013-09-28得票数 1
回答已采纳
9回答
我是C#的初学者，我正在尝试编写一个应用程序来获取用户输入的两个数字之间的素数。问题是:对于较大的数字(有效数字在1到1000000000之间)，获得素数需要很长时间，并且根据我正在解决的问题，整个操作必须在很小的时间间隔内执行。这是有关更多说明的问题链接：
下面是我的代码中负责获取质数的部分：
public void GetPrime()
{
int L1 = int.Parse(Limits[0]);
int L2 = int.Parse(Limits[1]);
if (L1 == 1)
浏览 5提问于2010-07-11得票数 12
回答已采纳
5回答
Eratosthenes法的并行筛分法
使用Java，使用C/C++和
为2和4个核心CPU找到阈值的最佳值。
有人能帮我做这件事吗。我正在学习java &C/C++的线程。我需要什么东西来并行这个算法？
浏览 11提问于2012-02-16得票数 1
2回答
这段代码试图找出低于200万的素数之和。代码确实按预期工作，但是代码需要很长时间(6分钟)才能完全执行。问题是什么，我怎样才能使它更有效率？
#include <iostream>
using namespace std;
unsigned long summationOfPrime();
bool isPrime(int n);
int main() {
cout <<summationOfPrime() << endl;
}
unsigned long summationOfPrime()
{
const int num = 2000000;
u
浏览 0提问于2018-06-02得票数 10
回答已采纳
1)在PHP中，当我使用本地php MT实现时
mt_srand(1);
var_dump(mt_rand());
var_dump(mt_rand());
var_dump(mt_rand());
我得到了价值
1244335972
15217923
1546885062
2)在这个Mersenne Twister实现中，
我跑步
$twister = new twister(1);
var_dump($twister->int31());
var_dump($twister->int31());
var_dump($twister->int31());
并获取
1791
浏览 4提问于2013-04-16得票数 1
回答已采纳
假设我有一个很大的数字$n$ = $pq$，其中$p$和$q$是素数。
一个新的数字$n'$是通过增加这些素因子而产生的。我怎样才能找到这个新数字的主要因素呢？
浏览 0提问于2018-04-17得票数 0
在一个游戏中，给你两个整数(X和Y)，你必须打印X和Y之间的特殊数字的数目，这两者都包括在内。
特殊数字的性质如下：
一个特殊的数字不能被任何形式Z*Z (Z>1)的数整除。
输入: T，测试用例数。每个测试用例由表示X和Y的两个空格分隔整数组成。
输出:每个测试用例在一行中所需的答案。约束条件:1 <= T <= 10 0 1 <= X，Y <= 10^9 0 <= x-Y\x+ <= 10^6
我的问题是，当我试图计算出内存中的所有数字时，就会出现错误。而时间限制是3秒，有人能给出一个有效的算法吗？
i have wriiten the c
浏览 3提问于2014-04-15得票数 0
我已经解决了Euler #3项目，但是在时间限制小于4秒的Hacker Rank中解决同样的问题是行不通的。我试过用平方根解来加速，但是它失败了。
示例：
10000001的素数是11,909091，我们有sqrt(10000001) = 3162，如果我们检查所有素数从2到3162，我们只能有11，循环结束后，结果是11，不正确的答案。
因此，当我使用num/2时，运行时间会显著增加。
public class Solution {
static boolean checkPrime(long num){
boolean toret = true;
long sq = (long) Mat
浏览 2提问于2015-10-03得票数 0
回答已采纳
8回答
var sum = 0
for (i = 0; i < 250; i++) {
function checkIfPrime() {
for (factor = 2; factor < i; factor++) {
if (i % factor = 0) {
sum = sum;
}
else {
sum += factor;
}
}
}
}
document.write
浏览 1提问于2012-02-04得票数 4
回答已采纳
1回答
我必须编写一个程序，通过在两个数字中找到互质因子来计算GCD。该程序将打印两个给定数字的质因数列表，并在最后一行中写入一个包含相互数字的列表。
public static void main(String[] args) {
Scanner in=new Scanner(System.in);
ArrayList <Integer> LIST1=new ArrayList<Integer>();
ArrayList <Integer> LIST2=new ArrayList <Integer>();
浏览 4提问于2018-12-18得票数 0
1回答
求一个带循环的素数
、、、
我是一个Java新手，我的作业是编写一个程序，让用户输入一个数字，然后程序检查这个数字是否为质数。
我必须使用任何循环和JOptionPane作为输入。
我已经设法写了这段代码，并且它可以工作：
import static javax.swing.JOptionPane.*;
public class Programmeringsoppgave5 {
public static void main(String[] args) {
int number = 0;
String readNumber = showInputDialog("Wri
浏览 2提问于2015-02-11得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
