1057: 素數判定

[ 提交][ 狀態][ 討論版][命題人: admin]

題目描述

 輸入一個正整數n，判斷n是否是素數，若n是素數，輸出”Yes”,否則輸出”No”。 

輸入

 輸入一個正整數n(n<=1000) 

輸出

 如果n是素數輸出"Yes"，否則輸出"No"。輸出占一行。 

樣例輸入

2

樣例輸出

Yes

提示

 ...

來源

* 

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

int main()
{
    int i, n, k;

    scanf("%d", &n);
    k = sqrt(n + 1);

    for(i = 2; i <= k; i++)  //尋找n的因數（除1和自身之外的）
        if(n % i == 0) //若找到，則提前結束循環
            break;

    if(i <= k || n == 1) //若找到n的因數，或n為1，說明n不是素數
        printf("No\n");
    else
        printf("Yes\n");

    return 0;
}