判断质数的代码java javascript判断质数

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

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

成都创新互联公司主要从事成都网站设计、做网站、网页设计、企业做网站、公司建网站等业务。立足成都服务紫金,10年网站建设经验,价格优惠、服务专业,欢迎来电咨询建站服务:18980820575

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求素数代码

求1-N以内的所有素数,实现思路如下:

1、 得到1到n之间的素数,存到一个ArrayList集合。

2、判断一个数是不是素数:只能被1和本身整除

说明:从2开始除,不需要到n,也就是循环条件是 n 就可以,这之间只要被整除了,那么他就不是素数了。

3、设置主函数,运行 getPrimeNumberToN获取限定范围内的素数。 

执行结果图:

扩展资料:

实现功能的编程事项:

1、模块化思想。

先拆分需求,先拆分先考虑怎么确定一个数是不是素数,然后再复用到所有。不能把方法堆到一起,否则无法复用代码。

2、注意注释。

就算是自己的测试代码,尽量写清楚注释,这样即使过了三个月,再看代码,也能清晰明了。不要觉得简单,就懒得注释。

3、注意参数命名。

从类名到方法名,再到变量名,都不能随意取名,关于这个命名,不要嫌弃长,重点是意思清楚明白。见名知意(语义化),是最好的。

java随便输入一个数判断是不是质数

1,首先明确什么是质数,只有1和本身两个约数叫做质数

2,从键盘读入我们的数据

3,写一个方法判断是不不是质数

4,输出结果

5,看代码

package com.sxt.jframe;

import java.util.Scanner;

public class ZhiShu {

public static void main(String[] args) {

System.out.println("请输入一个数");

int num = new Scanner(System.in).nextInt();

if (judgeNum(num)) {

System.out.println(num + "\t不是素数");

} else {

System.out.println(num + "\t是素数");

}

}

//判断是否是素数

private static boolean judgeNum(int num) {

for (int i = 2; i = num / 2; i++) {

if (num % i == 0)

return true;

}

return false;

}

}

6,运行效果如下


本文名称:判断质数的代码java javascript判断质数
标题路径:http://azwzsj.com/article/hiodjd.html