문제1020--소수 알고리즘 만들기

1020: 소수 알고리즘 만들기

[만든사람 : ]
시간제한 : 1.000 sec  메모리제한 : 128 MB  제출 : 29  맞은 사람 : 18

제출  

문제 설명

충근이는 소수 알고리즘을 작성하는 과제를 진행하다, 지난 수업 시간에 배운 내용이 잘 기억나지 않아 완성을 못하고 있다. 충근이가 소수 판별 알고리즘 문제를 해결할 수 있도록 도와주자. 
bool prime(int n) {
    if (n < 2) {
        return false;
    }
    /*
    기억이 나지 않는 부분
    */
    return true;
} 
기억이 나지 않는 부분의 코드를 작성해 프로그램의 입출력이 제대로 작동하도록 한다.

입력 설명

자연수 N이 입력된다. N은 1,000 이하의 자연수이다.

출력 설명

N이 소수라면 "Yes" 출력, 소수가 아니라면 "No"를 출력한다.

입력 예시1 Copy

3

출력 예시1 Copy

Yes

입력 예시2 Copy

4

출력 예시2 Copy

No

출처/분류