자바 is_prime()

Jmnote (토론 | 기여)님의 2018년 7월 19일 (목) 00:09 판 (→‎개요)

1 개요

Java is_prime()
자바 is_prime()
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 29
	}
}

2 같이 보기

문서 댓글 ({{ doc_comments.length }})
{{ comment.name }} {{ comment.created | snstime }}