C语言菜鸟教程：编写判断一个数是否为质数的程序

/*
  查看输入的数是不是质数
*/
#include<stdio.h>
int isPrimeNumber(int num);
int main(void)
{
  int input;
  printf("请输入一个整数，程序将检查其是否为质数：");
  scanf("%d",&input);
  if(input<=1)
    printf("请输入大于1的整数（不含1）");
  if(isPrimeNumber(input))
  {
    printf("%d是质数\n",input);
  }
  else
  {
    printf("%d不是质数\n",input);
  }

  getchar();
  getchar();
  return 0;
}
//求质数的函数
//传入待求数
//返回结束，true为是，false为不是
int isPrimeNumber(int num)
{
  int temp;
  //大于num/2的整数，肯定不能整除num
  for(temp=num/2;temp>1;temp--)
  {
    if(num%temp==0)
    {
      return 0;
    }
  }
  return 1;
}