기초 - 소수 판별

chaemin·2024년 4월 16일
0

기초

목록 보기
3/21
public static boolean isPrime(int n) {
	
	if(n <= 1) {
		return false;
	}
	
	for(int i = 2; i * i <= n; i++) {
		if(n % i == 0) {
			return false;
		}
	}
	return true;
}

소수

소수(Prime Number)란 2보다 큰 자연수 중에서 1과 자기 자신을 제외한 자연수로는 나누어떨어지지 않는 자연수입니다.

0개의 댓글

관련 채용 정보