소수인 경우 1을 출력하고 소수가 아니면 0을 출력하는 코딩이다.
소수란, 자기 자신과 1로만 나누어지는 수를 말한다. 2,3,5,7,11 ...
public class MyisPrime{
public static void main(String[] args){
int answer = my_is_prime(5);
System.out.println(answer);
}
}
public static int my_is_prime(int n){
int result = 1;
for(int i=2;i<n;i++){
if(n%i==0){
result = 0;
break;
}
}
return result;
}
소수는 1부터 자기 자신만 나눌 수 있다.
소수가 아닌 수를 구하자
소수가 아니면 2부터 자기자신-1 중에 나누어 떨어지는 수가 있다.
따라서 for문 조건문을 2부터 시작하여 n-1까지 돌리게 하였다.
if문에서는 n%i==0이니까 n나누기 i를 헀을 때 나누어 떨어지는게 있으면 result =0 즉 소수가 아닌 수를 만들어서 리턴하였다.
'JavaPool(기초 로직연습)' 카테고리의 다른 글
숫자 두 개로 각각 다른 숫자 만들어보기(00 01,00 02, 00 03, 00 04, 00 05,...,01 99, 02 03, ..., 98 99) (0) | 2022.01.30 |
---|---|
숫자 세개 반복해서 최솟값 만들기 789 (0) | 2022.01.30 |
받은 문자열 반대로 출력하기 (0) | 2022.01.30 |
배열 오름차순으로 출력(temp 활용) (0) | 2022.01.08 |
char에서 스트링 반대로 출력 (temp로 트랙킹하기) (0) | 2022.01.08 |
댓글