下面是我使用gmp_prob_prime的一段代码。尽管我目前只测试10^6范围内的数字，但这个函数经常使我的QuickTest“失败”，最终需要手动检查$NumberToTest是否为素数。
gmp_prob_prime不是很健壮吗？直到我在10^9甚至10^12的范围内，我才期望它会建议“可能的质数”。
下面是我的代码中正在调用的函数的片段：
function IsPrime($DocRoot, $NumberToTest, $PowOf2)
{
// First a quick test...
// 0 = composite
// 1 = probable prime
// 2 = d
浏览 0提问于2014-01-26得票数 0
我有在CodeEval上得到主回文问题的正确解决方案，但仍然得到以下错误：
TypeError: path must be a string
以下是我的解决方案：
var fs = require('fs');
fs.readFileSync(process.argv[2])
.toString()
.split('\n')
.forEach(isPrime)
function isPrime(input){
if (input === '') return;
if (input < 1001 ) {
va
浏览 1提问于2016-05-28得票数 0
我不确定为什么我的ct不会一直到100，即使我清楚地设置到100。
public class PalindromicPrime
{
public static void main(String [] args)
{
int ct = 0;
while(ct < 100)
{
if(isPalindrome(ct) && isPrime(ct))
{
if(ct % 10 != 0)
浏览 2提问于2016-03-22得票数 0
这是我到目前为止所得到的
public static int[] firstPrimeNumbers(int n) {
int[] k = new int[n];
int m = 0;
for (int i = 0; i < n; i++) {
if (isPrime(i)) {
k[m] = i;
m++;
}
}
return k;
}
问题是，当我尝试打印结果数组时，我得到了一堆0。例如，当我使用n = 10时，程序输出
2, 3, 5, 7, 0,
浏览 0提问于2016-02-18得票数 0
现在我知道如何验证质数了，所以我尝试了自由式，但似乎编程需要比平时更多的限制来创建高达100的质数。我尝试了许多方法，遵循了许多方法，其中许多方法似乎很复杂。但是这个程序看起来很容易理解，但是我仍然很难理解布尔变量purpose？ public static void main(String[] args) {
for (int i = 2; i <=100; i ++) {
boolean primeNum = true;
for (int j = 2; j <i; j++) {
浏览 28提问于2020-09-18得票数 0
回答已采纳
我们如何在这段代码中使用sqrt(n)而不是n/2？使用sqrt(n)是否正确
static boolean isPrime(long n)
{
if(n<=1) return false;
double limit = Math.sqrt(n);
for(long i = 2; i <= limit; i++)
{
if(n%i==0) return false;
}
return true;
}
浏览 0提问于2014-01-27得票数 0
1回答
我写了一个C++程序，打印所有小于n的质数，但程序在执行时总是崩溃。
#include <iostream>
using namespace std;
bool premier(int x) {
int i = 2;
while (i < x) {
if (x % i == 0)
return false;
i++;
}
return true;
}
int main() {
int n;
int i = 0;
cout << "entre
浏览 1提问于2017-10-22得票数 0
我想逐行列出100到200之间的所有质数...这是我试着写的代码。我正在尝试使用for循环来查看数字(例如100)是否可以被从2到数字本身的任何数字整除。所以我希望程序检查它是否可以被任何一个c值整除，如果是，那么只需停止程序，然后继续到下一个数字(例如101,102...)但是我似乎找不到一种方法来做这件事，如何正确地使用break命令
prime = False
for i in range(100, 201):
for c in range(2, i):
if i % c == 0:
prime = False
br
浏览 10提问于2021-03-16得票数 0
我对这个主要的生成器类有一些问题。
这段代码又打印了一个质数。例如，当输入为25时，我得到答案
2 3 5 7 11
13 17 19 23 29
(额外的素数29是我不想要的)
我认为这是由于主类中的--> while(primeGenerator.getCurrentPrime() < input)。
但是如何解决这个问题呢？
这些是我的代码片段
public class PrimeGeneratorTest {
public static void main(Str
浏览 0提问于2018-10-18得票数 0
我看过一个关于Belphegor质数的视频。Belphegor素数的定义是这样的:在表达式中，对于正整数n，(10^(n+3)+666)*(10^(n+1)+1)是素数。
我试着编写了一个Python程序，它将确定输入的数字质数是否会在前面提到的表达式中产生质数，但我的代码说，对于表达式中的所有素数，n都是质数，但这不是真的，它无限地说了这一点。
我的代码：
n = int(input("Enter a positive number n: "))
x =(10**(n+3)+666)*10**(n+1)+1
for i in range(2,x - 1):
if
浏览 5提问于2020-02-20得票数 2
我正在编写一个程序，它可以判断一个给定的数字是否为质数。无论我输入一个质数还是另一个数字，它总是显示“这不是一个质数”。这里面有什么问题吗？
10 input "what is the number";a
20 let b=1
30 let b=b+1
40 let k=a/b
50 let p=fix(k)
60 if p=k then goto 100
70 if b<a then goto 30
80 print "it is a prime number
浏览 5提问于2017-03-27得票数 2
4回答
一个数的素性
、、
众所周知，要检查一个数' n‘是否是质数，我们只需要检查它是否有一个小于n的平方根的因子。
我的问题是，检查所有小于n的平方根的素数不就足够了吗？
浏览 3提问于2017-02-25得票数 1
import java.util.Scanner;
public class forLoopPrimeNumberSearch {
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
System.out.print("Enter begining value: ");
int beginingValue = input.nextInt();
System.out.print("Ent
浏览 18提问于2020-07-17得票数 0
3回答
今天我遇到了，我立即受到启发，在上重写了我的解决方案，将这个新的数学知识包含进来，以获得更有效的解决方案(没有蛮力强迫)。简而言之，问题是找到1-1000范围内的d的值，该值将最大化表达式"1/d“中的重复周期的长度。
我没有对问题做任何可以进一步提高解决问题效率的假设，我决定坚持下去。
10^s=10^(s+t) (mod n)
这允许我对D的任何值找到最长的重复循环(t)和循环的起点。
问题是方程的自然部分，因为这将产生非常大的值，然后使用模数来减少它们。没有整数值可以处理这么大的值，并且浮点数据类型看起来计算错误。
我目前正在使用以下代码：
Private Function so
浏览 3提问于2009-07-03得票数 2
回答已采纳
2回答
我是Ruby的新手，我认为这是通过解决Project Euler的问题来学习更多东西的一个很好的方法。
以下是我对问题5使用暴力的想法：
#What is the smallest positive number that is evenly divisible by all of the numbers from 1 to 20?
end_point = 1_000_000_000
start_point = 2_520
(start_point..end_point).each do |number|
flag = true
(2..20).each do |divisor|
浏览 0提问于2011-06-14得票数 0
回答已采纳
输入一个数字: 13 预期输出: 13是一个质数。 我正在尝试这种方式->//编写一个程序来确定这个数字是否为质数 #include <stdio.h>
int main(){
//Declaring variables for storing information
int number,count=0;
printf("Enter an integer number : ");
scanf("%d",&number);
//Here, I want to divide the number by 1 up to 100
for(
浏览 19提问于2020-08-29得票数 0
2回答
这个程序告诉我给定的输入是否是质数，但是我不明白for循环在这里到底做了什么？它没有括号，也没有语句。
int main(void)
{
int n;
printf("Enter an integer number (> 1): ");
if (scanf("%d", &n) != 1 || n <= 1) {
printf("Invalid input. Quit!\n");
return -1;
}
int d;
for (d = 2; n
浏览 15提问于2018-12-18得票数 1
回答已采纳
2回答
我在创建一个方法来找出数组中的质数整数时遇到了麻烦，到目前为止，我已经这样做了，但是当我运行它时，它不能正常工作，它将2算作质数和其他数字。有什么建议吗？
int[] newSet = {8, 4, 22, 82, 12, 32, 18, 400, 3, 33, 401, -1, 1, 3, 9};
System.out.println(primeIntegers(newSet));
}
public static int primeIntegers(int[] numbers) {
int count = 0;
for (int i = 0; i <
浏览 3提问于2014-12-09得票数 0
我已经创建了一个函数来为我找到两个数字的gcd，但是当在一个新函数中使用这个函数来查找两个随机质数的乘积时，我的函数似乎不起作用；它给出的是非质数。
def png():
b=0
c=0
while gcd(b,c) != 1:
b= random.randint(1,1*10**20)
c= random.randint(1,1*10**20)
if gcd(b,c) == 1:
return b*c
有人能帮我解决这个问题吗？
浏览 0提问于2019-09-12得票数 1
我正在尝试编写一个python函数来返回小于给定值的质数和所有质数的值。我需要使用Eratosthenes算法的筛子。我认为我在函数中遗漏了一些东西-例如，当我想要找到100以下的素数时。我得到的是2，3，5，7。我知道如果我不使用“平方根”，我可以得到我需要的所有素数；但我被告知我需要包括那里的平方根。有没有人可以看看我的代码，让我知道我遗漏了什么？耽误您时间，实在对不起。
def p(n):
is_p=[False]*2 + [True]*(n-1)
for i in range(2, int(n**0.5)):
if is_p[i]:
yield i
浏览 3提问于2013-06-28得票数 0
回答已采纳
我正在尝试返回一个列表，其中包含所有质数，直到某个数字(如果是Project Euler问题7)。我对Python非常陌生，但我这里的问题似乎不是语言，而是一个逻辑错误。
import math
import sys
def is_prime(n):
if n%2 == 0:
return False
for i in range(3, int(math.sqrt(n))+1, 2):
if n%i == 0:
return False
return True
def prime_counter(n):
浏览 0提问于2016-05-02得票数 2
我在试着弄清楚如何做从1到101的素数。到目前为止，我得到了这样的结论：
public class BreakShow{
public static void main(String[] args){
int i;
int prime;
System.out.println("Prime numbers from 1 to 101 : ");
for (i = 1;i < 102;i++ ){
for (prime = 2;prime < i;prime++ ){
if(i % prime == 0)
浏览 4提问于2012-10-23得票数 1
回答已采纳
孪生素数是一个质数，它恰好比比它小的最大素数大两个。例如，7是孪生素数，因为它正好是大于5的2。但17不是孪生素数，因为小于17的最大素数是13。
我对这个程序的逻辑如下：
*ask number of twin primes that want to be found
*loop until desired number of twin primes are found
*loop numbers 2 - 1million (declared as variable j)
*check if that number 'j' is prime - if so f
浏览 0提问于2014-09-17得票数 0
我需要打印从1到1,000,000的所有质数，并打印从4到10,000的所有偶数和两个质数的和。 我有一个sieve方法，它将数组中的所有非质数更改为0(这个问题特别要求这样做)，我需要使用一个goldbach方法传递这个数组，并显示从4到10,000的所有偶数和两个质数之和。 问题的goldbach部分的要点是有效地打印数字，我非常确定我的解决方案使用多项式时间搜索，而正确的解决方案是通过线性时间搜索来完成的。有什么关于我如何优化这个的线索吗？ import java.lang.Math;
public class sieveAndGoldbach {
public stati
浏览 21提问于2020-06-16得票数 0
我正在尝试这个程序来找出两百万以下所有质数的总和，但由于某种原因，我得出的数字远远低于我预期的数字。
这是我的代码。一位同事说，我可能无法用我的程序捕捉到所有的素数，但他不了解C++，我也不明白我怎么会错过它们。
#include <iostream>
using namespace std;
int main()
{
int a = 500000;
int e = 0;
// this is an array to hold all the prime number i find,
// it's initialized to the
浏览 1提问于2013-03-22得票数 0
回答已采纳
出于测试目的，我需要找到两个64位整数值，这两个值与具有特定位模式的128位中间值完全相乘。显然，我可以生成所需的中间值并除以随机值，直到我找到一个有效的组合，但是有没有更有效的方法呢？
浏览 7提问于2009-09-16得票数 3
回答已采纳
4回答
小于501的素数
、、、
我试着找出所有大于2小于501的素数。请参考下面给出的代码：
num = 501
x = int(input('Enter a number greater than 1: '))
if x > 1:
for i in range(2, num):
if x % i == 0:
result = False
else:
result = True
if result == True:
print('Prime number.')
else:
浏览 0提问于2019-03-20得票数 0
我刚开始学习如何编程，我正在试着写一个程序来找出第n个质数。我做到了。但是，对于大的数字，需要很长的时间。有没有办法让它更快？下面是我使用的代码(它非常基础)：
def prime_finder(nth1):
s = 1
n = 0
while n < nth1:
s += 1
for x in range(2,s):
if s % x == 0:
break
else:
n += 1
return s
print prime_finder(31337)
浏览 0提问于2016-06-25得票数 0
当使用函数在球拍中生成随机整数时，Racket要求参数为1和4294967087之间的一个数字。我只是想知道，4294967087数是从哪里来的，为什么它是球拍能产生的最大随机数呢？
它接近无符号32位整数(4294967295)的最大值，但并不完全相等.我想一定有什么理由选择这样一个具体的数字？
浏览 1提问于2016-07-10得票数 6
回答已采纳
我正在编写一个程序，通过2的指数得到最接近的素数，这是一个区间。
module Main where
import Data.Char
import System.IO
import Control.Monad (liftM)
data PGetal = G Bool | P Int
instance Show PGetal where
show (P n) = show n
show (G False) = "GEEN PRIEMGETAL GEVONDEN"
mPriem::(Int, Int) -> PGetal
mP
浏览 0提问于2015-11-28得票数 2
我是Python的新手，我正在编写一个程序，它可以找到一个数的质因数。到目前为止，我的代码如下所示：
num = int(input('\nEnter a natural number greater than 1: '))
if num <= 1:
while num <= 1:
num = int(input('\nI said greater than 1: '))
if num == 2:
print('\n', num, 'is a prime number.')
else:
浏览 0提问于2020-03-15得票数 4
2回答
我想检查一个数是不是质数。下面是我的代码：
#include <iostream>
using namespace std;
int main(){
int num;
int i, k = 0;
cin >> num;
for(i = 2; i < num; i++){
if(num % i == 0){
k = k + 1;
}
}
if(k > 0){
cout << "The number is not pri
浏览 2提问于2015-05-03得票数 0
5回答
我想知道我可以在调试或发现程序中的错误方面获得一些帮助。目标是获得用户输入，然后显示素数，从输入到零，从最大素数到最低素数。
问题是，输出包括用户输入，用户输入本身可能是质数，也可能不是质数，并且多次重复质数:(另外，我想知道为什么不包括2？
我的代码：
#include <iostream>
#include <cmath>
using namespace std;
int main()
{
int prime, division, input;
cout << "Please enter a number you wish to
浏览 1提问于2011-10-27得票数 0
回答已采纳
我已经使用eratosthenes方法的筛子来计算这样的数字，这些数字恰好有3个因子，并且小于或等于n，其中n是给定的数字。 这段代码问题是，它给出了n=999999的答案37386，但正确答案是168 public static void main (String[] args) throws java.lang.Exception
{
Scanner scn =new Scanner(System .in);
print("enter the prime no");
int n= scn.nextint();
int arr[]= new
浏览 34提问于2019-08-29得票数 0
给定一个预先计算好的素数列表，以及一个提供的数字X，我想大致估计X在素数列表中的位置，然后开始搜索。
因此，我在二进制文件中计算并存储了1.2^32-1中的素数列表。在一个程序中，我有一些方法可以给出第n个素数，一个随机素数，还有多少个素数，等等。但是为了给这个程序添加一个函数，告诉我提供的数字在哪里是素数，我想不出一个方法来估计从哪里开始搜索。这样做，天真的O(n)方法很快就变得不可行，即使是数字< 2^32。
我试过素数定理(x/ln )，并在其他领域做过研究，但还没有找到正确的分布，恐怕我的数论还不能达到标准。
我在找类似的东西。
1 2 3 4 5 6 .. 100 ..
浏览 3提问于2011-01-17得票数 2
回答已采纳
--这只是代码的一部分
这个循环是做什么的？这是一个JavaScript for循环，我正在尝试学习一些带有模块的JavaScript，但是我无法理解这个。
for (var x = 2; x < n; x++) {
if (n % x === 0) {
return false;
}
}
return true;
}
}
浏览 3提问于2021-10-14得票数 0
2回答
如何打印所有的回文数字？
、、、、
这里是Java新手。我已经找到了所有的质数，直到一个特定的数字(用户给出)，但我现在找到了回文数字。我尝试了一些方法，但似乎都搞乱了主要部分。
浏览 4提问于2020-02-26得票数 0
2回答
场景:我假设有4个复选框，用户可以选择任意组合的复选框(他们也可以不选中任何一个复选框)。我必须将这4个选项存储到单个列中。我认为最好的选择是使用二进制表示法进行存储
option1 has the constant value 1
option2 has the constant value 2
option3 has the constant value 4
option4 has the constant value 8
因此，如果客户选择option2和option4，则存储在数据库中的值将为2+8，即: 10；如果客户选择option1、option4和option8，则值将为1+
浏览 0提问于2011-07-05得票数 2
回答已采纳
1回答
我一直在尝试写一个有两个参数的函数。一个是整数=n，另一个是逻辑参数。如果逻辑参数为真，我该如何编写一个函数来返回向量中的前n个质数，或者如果逻辑参数为假，则返回第n个质数？
这就是我所能得到的。
getprime <- function(n=0 , all=TRUE) {
if (n<=0) {
print("Not a valid number")
} else if (n>0) {
for (primen in 1:n) {
while (n %% 2:(n-1) == 0) {
浏览 12提问于2019-03-28得票数 3
回答已采纳
5回答
一种计算量最小的素数算法
、、、、
假设您要编写一个函数/方法来查找质数，那么最有效的方法是什么？我在想，这将是一个类似这样的测试：
下面的代码是semi-c++
bool primeTest (int x) { //X is the number we're testing
int testUpTo = (int)((sqrt(x))+1);
for (int i=3; i<testUpTo; i+=2){
if ((x%i)==0) {
return false;
}
}
return true;
}
有没有人有更好的方法来
浏览 2提问于2011-08-26得票数 4
回答已采纳
4回答
找到一个质数？
、、
要确定N是否是质数，我们只需查找小于或等于sqrt(N)的所有数字。为什么会这样呢？我正在写一个C代码，所以试图理解它背后的原因。
浏览 0提问于2009-10-17得票数 9
回答已采纳
3回答
我正在做一个java的家庭作业，作业的一部分是写一个寻找质数的程序。我知道有一条规则，一个数的平方根将有助于确定一个给定的数是否为质数。我不完全理解这个概念。以质数37为例。如果我取37的平方根，它是6.0827。所以我理解的规则是，我不需要对任何大于平方根的数字进行测试和除以37，也就是四舍五入为6。
我的问题是，如果你停在6，你怎么知道你给定的数字不能被8整除？我对素数和它们的平方根之间的关系的理解是正确的，还是我漏掉了什么？
37%2= (2 * 18 = 36)余数1
37%3= (3 * 12 = 36)余数1
37 %4= (9 *4= 36)余数1
37 %5=(7*5= 35)
浏览 1提问于2013-05-28得票数 0
我正在写一个打印给定长度的素数集的应用程序。这是一个一般长度的应用程序，例如从1到100的所有数字
import java.util.Iterator;
import java.util.Set;
import java.util.TreeSet;
public class Sieve
{
private int number;
public Sieve (int maxPrime)
{
number = maxPrime;
}
public Set<Integer> getPrimes()
{
浏览 0提问于2012-04-05得票数 0
2回答
我目前正在开发一台超级计算机，用于将任务(查找质数)分配给其他计算机。现在我在某个地方遇到了一个无限循环，我想我已经找到了我的质数函数，但是我不能确定它的确切位置。我只是在into中比较，所以任何帮助都是非常感谢的。
LB是我想要素数的范围的下界，UB上界。
谢谢!
def do_work(self,LB,UB):
msg = M_DATA
initialdata = self.recv()
n = UB
p = 2
total = 0
for p in range(LB,UB):
prime = True
浏览 0提问于2014-12-06得票数 0
3回答
我知道公钥密码术使用质数，也知道两个大的(例如100位)质数(P，Q)被用作私钥，乘积是公钥N=P* Q，使用质数是因为N的因式分解获得P，Q是非常困难的，并且需要花费很多时间，我对此没有意见，但我不明白为什么不使用任何普通的大的非质数来表示P，Q，所以N的因式分解仍然是困难的，因为现在，不仅有2个因子可能，甚至更多。
谢谢……
浏览 1提问于2010-12-19得票数 4
2回答
我在做一些关于SPOJ的问题，它被称为素数生成器。
我的代码在我的本地机器上运行良好，但在SPOJ上，我得到了超过时间限制的错误。
有没有人能告诉我怎样才能让这个程序和类似的有很多嵌套循环的程序更高效地运行？
import java.util.*;
import java.lang.*;
import java.math.*;
class Main {
public static void main (String[] args) throws java.lang.Exception {
Scanner obj = new Scanner(Syste
浏览 2提问于2016-03-06得票数 0
2回答
我在这个网站上找到了这个eratosthenes筛子的LINQ实现。我理解筛子的基本概念，但有一个细节我不明白。第一个Enumerable.Range(0,168)的用途是什么？
List<int> erathostheness = Enumerable.Range(0, 168)
.Aggregate(Enumerable.Range(2, 1000000).ToList(), (result, index) =>
{
result.RemoveAll(i => i > result[index] && i % result[index]
浏览 1提问于2011-05-22得票数 4
回答已采纳
1回答
显示回文素数
、、
我正在尝试做一个程序来显示前50个质数回文，每行有10个数字。这是我到目前为止所拥有的代码，但是当运行时什么都没有发生。我已经寻找过类似的解决方案，但似乎找不到错误所在。任何帮助都将不胜感激。
import java.lang.Math;
public class PalindromicPrime {
public static void main(String[] args) {
int counter = 1;
int start = 2;
isPalindrome(start);
isPrime(st
浏览 49提问于2019-03-01得票数 0
回答已采纳
嗨，伙计们，我想知道这段代码是怎么回事：
def is_prime(n):
for i in range(2, int(n**.5 + 1)):
if n % i == 0:
return False
return True
能够在第2行检查质数：for i in range(2, int(n**.5 + 1)):范围不是：range(2, n)？它不应该遍历每个数字，直到n，但排除它吗？这个不是这样做的，但不知何故它起作用了……有没有人能解释一下它的工作原理。
浏览 0提问于2020-05-08得票数 0
1回答
我已经解决了这个问题。我到了需要证明的一点：
如果我们有一个包含数字的集合S，(0,1,2,3,...P-1)，其中P是素数。如果我们乘以这个集合* X [where X and P are co-primes (relative primes)]，我们会得到相同的集合S，可能有不同的排列，但是我们会得到相同的元素。在乘法后，我们将为集合中的每个元素取mod P。
这是任何定理吗，或者它可以是与此相关的证明？
浏览 1提问于2013-07-26得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
