1. 程式人生 > >1403: 檢查一個數是否為質數

1403: 檢查一個數是否為質數

題目描述
輸入一個正整數,檢查該數是否為質數
輸入
輸入一個正整數
輸出
輸出Y或者N
樣例輸入
34
樣例輸出
N

程式碼如下:

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int n,i;
    scanf("%d",&n);
    if(n<=2)
        printf("N\n");
    else
    {
        for(i=2; i<=n; i++)
        {
            if(n%i==0)break;
        }
        if(i<n)
            printf("N\n");
        else
            printf("Y\n");
    }

    return 0;
}