Toggle navigation
자주묻는질문
문제
출처/분류
채점기록
순위
대회
Login
문제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
출처/분류
제출