728x90
자바 소수 판별 메소드를 만들어 보도록 하겠습니다.
소수란 자기자신과 1만 약수로 갖는 수로
2,3,5,7,11,13,17,19.. 등이 있습니다.
구현은 간단하게 할 수 있습니다.
입력받은 n보다 작은 수로 n을 나누었을 때 한 번이라도 나누어지면 false를 반환하는 것입니다.
코드는 아래와 같습니다.
public class javaarray{
static boolean primenumber(int n) {
if(n==1) {
return false;
}
for(int i=2 ; i<n ; i++ ) {
if(n%i==0) {
return false;
}
}
return true;
}
public static void main(String[] args) {
if(primenumber(1)) {
System.out.println("소수입니다.");
}
else {
System.out.println("소수가 아닙니다.");
}
if(primenumber(2)) {
System.out.println("소수입니다.");
}
else {
System.out.println("소수가 아닙니다.");
}
if(primenumber(3)) {
System.out.println("소수입니다.");
}
else {
System.out.println("소수가 아닙니다.");
}
if(primenumber(4)) {
System.out.println("소수입니다.");
}
else {
System.out.println("소수가 아닙니다.");
}
if(primenumber(5)) {
System.out.println("소수입니다.");
}
else {
System.out.println("소수가 아닙니다.");
}
}
}
728x90
'기타 > java 자료구조와 알고리즘' 카테고리의 다른 글
[JAVA]자바 재귀함수로 팩토리얼 계산기 만들기 (0) | 2020.12.28 |
---|---|
자바 2 차원 배열 선언 및 초기화 (0) | 2020.12.27 |
[JAVA] 두 배열 비교 알고리즘 (0) | 2020.12.24 |
[JAVA] 자바 배열 역순 정렬 (0) | 2020.12.22 |
[JAVA] 자바 배열 최대값 구하기 (0) | 2020.12.16 |