网站建设资讯

NEWS

网站建设资讯

判断质数代码Java javascript判断质数

用java语言判断一个数是不是质数?

下面是我用JavaScript写的素数函数,供参考,大同小异

成都创新互联公司科技有限公司专业互联网基础服务商,为您提供成都服务器托管高防主机,成都IDC机房托管,成都主机托管等互联网服务。

PrimeA=function(n,nth){/* 小于n的素数表

参数nth 指定返回第n个素数

*/

//var t0=Time.now5();

/*

方法1:利用isPrime 废弃!

var t=[];

for(var i=2;in+1;i++){

if(isPrime(i)){

t.push(i)

}

}

consolelog('方法1:耗时:'+(+Time.now5()-(+t0)));

return t

*/

//方法2:利用筛法

var p=[2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59];//自己往后补充,越多越好,可以加快检测小素数的效率

if(nth  n=669){

return p[n-1]

}

if(!nth  n2){

return []

}

if(n=5000  !nth){

for(var i=0;i100;i++){

var j=p.indexOf(n-i);

if(j-1){return p.slice(0,j+1)};

}

return p

}

var m=nth?Math.ceil(n*Math.log(n)+1000):n; //pn ∼ nln(n)

// for(var i=5001;i=m;i+=2){

var i=5001;

while(i){

var t=Math.floor(Math.sqrt(i)), pl=p.length;

for(var j=0;jpl;j++){//p.length

if(i%p[j] == 0){

break

}else if(p[j+1]t){

p.push(i);

if(nth  pl==n-1){

return i

}

break;

}

}

if(!nth  i=n-1){

return p

}

i+=2;

}

return p

//方法3:Wilson测试

}

用 java 怎么判断一个数是否为质数?

质数: 

public static boolean isPrime(int N){if( N 2 ) return false;

for( int i = 2 ; i*i = N; i++){if( N % i == 0) return false;return true;}

JAVA 编程方法:

public static void main(String[] args) {// TODO Auto-generated method stub

Scanner input = new Scanner(System.in);for(int i=0;i100;i++){

System.out.print("请输入数字:");int num1 = input.nextInt();if(num1==2||num1==3){

System.out.println(num1+"是质数");}else if(num1%2!=0(num1+1)%2==0){

System.out.println(num1+"是质数");}else{System.out.println(num1+"不是质数");

用java写个程序 判断 用户输入的数 是否是质数?

使用java编写判断自然数是否为素数的方式是,使用scanner来接受用户输入的数值,使用素数的算法,实例如下:

Scanner sr = new Scanner(System.in);

System.out.print("请输入a的值:");

int a = sr.nextInt();

boolean is = true;

if (a  1)

{

System.out.println(a + "不是质数,因为他小于一");

}

else

{

ListInteger list = new ArrayListInteger();

for (int i = 2; i  a; i++)

{

if (a % i != 1  a % i != a)

{

if (a % i == 0){

is=false;

list.add(i);

}

}

}

if(is){

System.out.println("a是质数");

}else{

String yz="";

for (int i = 0; i  list.size(); i++)

{

if (yz=="")

{

yz=yz+list.get(i);

}else{

yz=yz+","+list.get(i);

}

}

System.out.println("a不是质数,因为他含有因子"+yz);

}

}

Java 判断质数的方法

public static void main(String[] args) {

int count=0;

int prime=1;

while(count100){

while(true){

prime++;

if(isPrime(prime)){

System.out.print(prime+"||");

count++;

if(count%10==0){

System.out.println(" ");

break;

}

}

}

}

}

public static boolean isPrime(int n){

for(int i=2;in;i++){

if(n%i==0){

return false;

}

}

if(n==1){

return false;

}

return true;

}

1、Java是一种可以撰写跨平台应用软件的面向对象的程序设计语言。Java 技术具有卓越的通用性、高效性、平台移植性和安全性,广泛应用于PC、数据中心、游戏控制台、科学超级计算机、移动电话和互联网,同时拥有全球最大的开发者专业社群。

2、Java是由Sun Microsystems公司推出的Java面向对象程序设计语言(以下简称Java语言)和Java平台的总称。由James Gosling和同事们共同研发,并在1995年正式推出。Java最初被称为Oak,是1991年为消费类电子产品的嵌入式芯片而设计的。1995年更名为Java,并重新设计用于开发Internet应用程序。

3、用Java实现的HotJava浏览器(支持Java applet)显示了Java的魅力:跨平台、动态Web、Internet计算。从此,Java被广泛接受并推动了Web的迅速发展,常用的浏览器均支持Javaapplet。另一方面,Java技术也不断更新。Java自面世后就非常流行,发展迅速,对C++语言形成有力冲击。在全球云计算和移动互联网的产业环境下,Java更具备了显著优势和广阔前景。2010年Oracle公司收购Sun Microsystems。


分享文章:判断质数代码Java javascript判断质数
本文路径:http://njwzjz.com/article/hgghje.html