자바 is_prime()

1 개요

public class Main {
	static boolean is_prime(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(is_prime(i)) System.out.printf("%d ",i);
		// 2 3 5 7 11 13 17 19 23 25 29 
	}
}

2 같이 보기

• 함수 is_prime()