演算法提高 素數判斷
阿新 • • 發佈:2019-01-02
編寫一函式IsPrime,判斷某個大於2的正整數是否為素數。樣例輸入:
5
樣例輸出:
yes樣例輸入:
9
樣例輸出:
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 ; }