标签:primes

Java相关

使用java流来查找数字是否为素数

我正在阅读 Cracking the Coding Interview ,它有一个查找我在JShell上运行的素数的例子 boolean isPrime(int n){ for(int i = 2; i * i< = n; i ++){ if(n%i == 0){ 返回false; } } 返回true; } 然后我试图将其转换为java中的流,但发现这很困难

IT屋 2019/6/14 18:50:18 喜欢

JavaScript

JavaScript中最快的模幂运算

我的问题是在JavaScript中快速计算(g ^ x)mod p ,其中 ^ 是取幂, mod 是模运算。所有输入都是非负整数, x 大约有256位, p 是2048位的素数,而 g 最多可能有2048位。 我发现大多数可以在JavaScript中执行此操作的软件似乎使用JavaScript BigInt库( http://www.leemon.com/crypto/BigInt.html

IT屋 2019/6/5 22:36:21 喜欢

JavaScript

找到250以下的素数之和

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.w

IT屋 2019/4/27 16:00:29 喜欢

JavaScript

如何使用jQuery检查文本框中的值是否为素数

我正在尝试使用jQuery确定文本框中的值是否为素数。 这是我到目前为止尝试过的,但它不是工作: $(“#textbx”)。keyup(function(){if($(“#textbx”)。val() .length> 0){$(“#btn”)。removeAttr('disabled');}}); $(“#textbx”)。blur(function(){if($(“#textbx

IT屋 2019/4/27 14:58:18 喜欢

JavaScript

素数确定Javascript

我正在创建一个外部javascript文件。这是作业。我应该做的是确定用户输入的号码是否是素数,并且如果它是素数则显示消息。我有我的代码编写,编译和一切。但我似乎无法弄清楚,无论我输入什么号码,显示消息总是说该号码是素数。有人可以帮忙吗?这是我的代码: var UI; var TV; var HITS; UI = window.prompt(“输入一个整数来测试作为素数

IT屋 2019/2/20 20:38:59 喜欢

JavaScript

如何找到0到100之间的素数?

在Javascript中如何找到0到100之间的素数?我已经考虑过了,我不知道如何找到它们。我想做x%x,但我发现了明显的问题。 这是我到目前为止: 但不幸的是它是有史以来最差的代码。 var prime = function(){ var num; for(num = 0; num< 101; num ++){ if(num%2 === 0){ break; } el

IT屋 2019/1/21 14:43:37 喜欢

Java相关

BigIntegers对BigIntegers的力量

我正在尝试使用BigInteger类在Java中实现Fermat,Miller-Rabin或AKS算法。 我想我有实施费马测试,但BigInteger类不允许将BigIntegers带入BigIntegers的强大功能(只能使用BigIntegers)将BigIntegers带入原始内容的力量)。 有解决方法吗? 有问题的行在我的代码中表示: public static boo

IT屋 2019/1/8 19:06:15 喜欢

Java相关

Eratosthenes筛选的Java实现可以超过n = 2 ^ 32?

目前我有这个限制为n< 2 ^ 32-1。鉴于数组中元素的限制,我不能完全确定如何进一步扩展限制。 Sieve: public class Main { public static void main(String args []){ long N = 2000000000; //最初假设所有整数都是素数 boolean [] isPrime = new boo

IT屋 2019/1/2 14:37:45 喜欢

Java相关

Prime测试,2位数字

我想要打印所有长度为2位数的素数。这是我的代码: for(int input = 11; input< = 99; input + = 2){ for(int x = 2; x<(int)Math.sqrt(input)+ 1; x ++){ if(input%x!= 0){ System.out.println (输入); 休息; }其他{ 休息; } } }

IT屋 2018/12/29 20:20:33 喜欢

Java相关

如何在java中生成160位素数?

我想在java中生成一个160位的素数。我知道我必须循环遍历所有160位数字和任何数字 n ,我必须检查它们是否可以被任何小于 sqroot(n)或任何素性测试,如 Miller-Rabin测试。我的问题是: 是否有任何特定的库可以做到这一点? 还有其他(更好)的方法吗? 解决方案 BigInteger.probablePrime(160,new Random()) 生成 Bi

IT屋 2018/12/28 15:05:51 喜欢