标签:primes

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 喜欢

Java相关

Java BigInteger素数

我正在尝试生成一个BigInteger类型的随机素数,它介于我提供的最小值和最大值之间。 我知道BigInteger。 probablePrime(int bitlength,random),但我不确定比特长度是如何转换为输出素数的最大值/最小值。 谢谢, Steven1350 解决方案 BigInteger.probablePrime(bitLength,random)是将

IT屋 2018/12/28 14:40:51 喜欢

Java相关

如何使用6 * k + - 1规则生成Primes

我们知道可以使用以下方式生成3以上的所有素数: 6 * k + 1 6 * k - 1 但是,我们从上述公式生成的所有数字都不是素数。 例如: 6 * 6 - 1 = 35,显然可被5整除。 为了消除这些条件,我使用筛选方法并删除了数字,这些数字是从上面公式生成的数字的因子。 使用事实: 如果一个数字没有素

IT屋 2018/12/26 13:27:16 喜欢