判斷一個數是否是素數的程序

 

/****************
2011年9月10日15:24:01
目的：判斷一個數是否是素數
******************/

#include<stdio.h>

bool IsPrime(int m)
{
 int i;
 for(i=2;i<m;i++)
 {
  if(m%i==0)
   break;
 }
 if(i==m)
  return true;
 else
  return false;
}

int main(void)
{
 int val;

// int i;
 scanf("%d",&val);
 
 if(IsPrime(val)==true)
   printf("%d是素數！\n",val);
 else
   printf("%d不是素數！\n",val);

/* for(i=2;i<val;i++)
 {
  if(val%i==0)
   break;
 }
 if(i==val)
  printf("%d是素數！\n",val);
 else
     printf("%d不是素數！\n",val);
*/

 return 0;
}