判断质数的代码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，运行效果如下