本关任务:写一个判断素数的函数,在主函数输入一个整数,输出是否为素数的信息。
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 }