判断一个数是不是素数(函数调用)


#include <stdio.h>
#include <stdlib.h>

int IsPrime(int num){       //返回1,素数。返回0,不是素数。
 if (num == 0){
  return 0;
 }if (num == 1){
  return 0;
 }for (int i = 2; i < num; i++){   //i < num/2,可节省一半计算
  if (num % i == 0){
   return 0;
  }
 }return 1;
}
int main()
{
 
 printf("%d\n", IsPrime(97));
 
 system("pause");
 return 0;
}

posted @ 2020-03-26 09:37  听说在北郭  阅读(1466)  评论(0)    收藏  举报