C語言 判斷素數-利用函數

本關任務：寫一個判斷素數的函數，在主函數輸入一個整數，輸出是否為素數的信息。

 

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

int IsPrimeNumber(int number);
int main(void)
{
    int n, ret;
    printf("Input a positive integer,a:");
    scanf("%d", &n);
    /************Begin************/
    if(IsPrimeNumber(n)){
        printf("\n%d is a prime number",n);
    }else{
          printf("\n%d is not a prime number",n);
    }
    /************End************/
     return 0;
}

//º¯Êý¹¦ÄÜ£ºÅжÏnumberÊÇ·ñÊÇËØÊý£¬1±íʾÊÇËØÊý£¬0±íʾ²»ÊÇËØÊý
int IsPrimeNumber(int number)
{
    /************Begin************/

    int flag = 1;
    int i;
    if(number<2){
        flag=0;
    }
    for(i=2;i<=number-1;i++){
        if(number%i==0){
            flag=0;
            break;
        }

    }
    return flag;
    /************End************/

}