isprime函数 python isprime函数判断素数C语言

本关任务：写一个判断素数的函数，在主函数输入一个整数，输出是否为素数的信息。 

1 #include <stdio.h>
 2 #include <math.h>
 3 
 4 int IsPrimeNumber(int number);
 5 int main(void)
 6 {
 7     int n, ret;
 8     printf("Input a positive integer,a:");
 9     scanf("%d", &n);
10     /************Begin************/
11     if(IsPrimeNumber(n)){
12         printf("\n%d is a prime number",n);
13     }else{
14           printf("\n%d is not a prime number",n);
15     }
16     /************End************/
17      return 0;
18 }
19 
20 //º¯Êý¹¦ÄÜ£ºÅжÏnumberÊÇ·ñÊÇËØÊý£¬1±íʾÊÇËØÊý£¬0±íʾ²»ÊÇËØÊý
21 int IsPrimeNumber(int number)
22 {
23     /************Begin************/
24 
25     int flag = 1;
26     int i;
27     if(number<2){
28         flag=0;
29     }
30     for(i=2;i<=number-1;i++){
31         if(number%i==0){
32             flag=0;
33             break;
34         }
35 
36     }
37     return flag;
38     /************End************/
39 
40 }