#include<stdio.h>
#include<math.h>


//巨集定義布林型別
#define BOOL int
#define TRUE 1
#define FALSE 0


int main()
{
    int n;
    printf("輸入一個大於1的自然數：\n");
    scanf("%d",&n);
    BOOL flag = TRUE;
    for(int i=2;i<n;i++) {
        if(n%i==0)
        {
            printf("不是質數\n");
            flag = FALSE;
            break;
        }
    }
    if(flag||n==1||n==2) {
        printf("是質數\n");
    }
}