[C언어] 소수 판별하기
문제> 자연수 N이 입력되면 N이 소수인지 아닌지를 판별하는 프로그램을 작성하세요. 소수이면 "YES", 아니면 "NO"를 출력한다. 입력설명 첫 번째 줄에 100이하의 자연수 N이 입력된다. 출력설명 첫 번째 줄에 "YES", "NO"를 출력한다. #include int main() { int n, i, cnt = 0; scanf("%d",&n); //2부터 N까지 반복 for(i = 2; i < n; i++) { //N이 i로 나누어떨어지면 NO를 출력하고 반복문종료 if(n%i==0 ){ printf("NO\\n"); break; }; } //i가 N과 같아지면 YES를 출력한다.(소수판별) if(i == n) printf("YES\\n"); return 0; }
