1. 程式人生 > >演算法提高 素數判斷

演算法提高 素數判斷

編寫一函式IsPrime,判斷某個大於2的正整數是否為素數。樣例輸入: 
5
樣例輸出:
yes樣例輸入: 
9
樣例輸出:

no注意:是素數輸出yes,不是素數輸出no,其中yes和no均為小寫。

#include "stdio.h"
int IsPrime(int n)
{
    int i ;
    if(n==2)
    {
        return 1 ;
    }
    else 
    {
        for(i=2;i<n;i++)
        {
            if(n%i==0)
            {
                return 0 ;
            }
        }
    }
    return 1 ;
}
int main()
{
    int n ;
    scanf("%d",&n);
    if(IsPrime(n)==1)
    {
        printf("yes\n");
    }
    else 
    {
        printf("no\n");
    }
    return 0 ;
}