자바 isPrime()

1 개요

Java isPrime()

자바 isPrime()

public class Main {
	static boolean isPrime(int n) {
		return new java.math.BigInteger(String.valueOf(n)).isProbablePrime(100);
	}
	public static void main(String args[]) {
		for(int i=0; i<30; i++) if(isPrime(i)) System.out.printf("%d ",i);
		// 2 3 5 7 11 13 17 19 23 29
	}
}

public class Main {
	static boolean isPrime(int n) {
		if( n < 2 ) return false;
		if( n < 4 ) return true;
		if( n%2==0 || n%3==0 ) return false;
		for(int i=5; i*i<=n; i+=6 ) if(n%i==0 || n%(i+2)==0) return false;
		return true;
	}
	public static void main(String args[]) {
		for(int i=0; i<30; i++) if(isPrime(i)) System.out.printf("%d ",i);
		// 2 3 5 7 11 13 17 19 23 29
	}
}

2 같이 보기

• 함수 is_prime()