Question

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

用java语言判断一个数是不是质数？（任意一个数字）
小菜新学 高手请写出源代码

Answer 1

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

PrimeA=function(n,nth){/*	小于n的素数表
	参数nth	指定返回第n个素数
	
	*/
	//var t0=Time.now5();
/*
方法1：利用isPrime	废弃！

	var t=[];
	for(var i=2;i<n+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 && n<2){
		return []
	}

	if(n<=5000 && !nth){

		for(var i=0;i<100;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;j<pl;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测试
	
	
}

Answer 2

设要判断的数为x.
判断质数的方法：

x除2到sqrt(x),如果有一个及以上的数可以被整除,则不是质数,反之则是质数.

boolean flag = true;
if(x<4)
{
if(x==2)
flag = false;
}
else
{
for(int i=2;i<(int)sqrt(x);i++)
{
if(x%i==0)
flag = false;
}
}

if(flag)
System.out.println("Yes");
else
System.out.println("No");

Answer 3

用来判断的方法的代码如下，输入一个数，是质数就返回true不是就返回false：
public static boolean panDuan(long x){ //判断输入的参数x是否为质数
for(int i = 2; i < x; i++){
if(x % i == 0){//假如 i 能整除x
return false;//不是质数，返回false
}
}
return true;//假如那个范围的 i 都整除不了x，是质数，返回true

}

Answer 4

int a;
for (int i = 1; i < 1000; i++) {
for (a = 2; a <= (int)i/2; a++) {
if (i % a == 0) {
break;
}

}
if (a > (int)i/2 ) {
System.out.println(i);
}
}

Answer 5

筛子