ascode 1233 소수 구하기 I

문제 설명

소수란 1과 자기 자신을 제외한 그 어떤 수로도 나누어 떨어지지 않는 수를 말한다. 예를 들어 2, 3, 5, 7은 1과 자기 자신을 제외한 어떤 수로도 나누어 떨어지지 않으므로 소수지만 4는 1과 자기 자신 이외에도 2로 나누어 떨어지기 때문에 소수가 아니다. 어떠한 수를 입력받았을 때 입력받은 수가 소수인지 아닌지를 판별하는 프로그램을 작성하라.

입력 설명

맨 처음 테스트 케이스의 개수 T (1 <= T <= 20)를 입력받는다. 그 뒤에 T의 개수만큼 N(2 <= N <= 10,000)을 입력받는다.

출력 설명

각 테스트 케이스마다 입력받은 수 N이 소수이면 Prime을, 소수가 아니면 Not Prime을 출력한다.

입력 예시

4
2
3
4
7

출력 예시

Prime
Prime
Not Prime
Prime

#코드

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
 
int main() {
    int testcase = 0;
    scanf("%d", &testcase);
    for (int i = 0; i < testcase; i++)
    {
        int a;
        scanf("%d", &a);
        for (int i = 2; i < a; i++)
        {
            if (a % i == 0) {
                printf("Not Prime\n");
                goto PASS;
            }
        }
        printf("Prime\n");
PASS: continue;
    }
}