判斷一個數是不是素數(函數調用)



#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;
}


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM