본문 바로가기
JavaPool(기초 로직연습)

소수면 1출력 , 소수가 아니면 0 출력

by Ms.Pudding 2022. 1. 31.

소수인 경우 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 즉 소수가 아닌 수를 만들어서 리턴하였다. 

댓글