输出指定范围内的素数

一、素数，合数

      素数又称为质数，是指在大于1的整数中，只能被1和其本身整除的数。

     合数：在大于1的整数中不是素数的数。

     1既不是素数也不是合数。

二、实现代码

    通常用穷举法列出指定范围内的素数。

       

#include<stdio.h>
int IsPrime(int n);
void PrintPrimes(int,int);
int main(void)
{
	int a,b;
	printf("请输入欲打印素数的范围：");
	scanf("%d%d",&a,&b);
    PrintPrimes(a,b);
	return 0;
}
int IsPrime(int a)
{
  int i;
  if(a==1) return 0;
  for(i=2;i<a;i++)
	  if(a%i==0)
	  {
		  return 0;
	  }
 
  return 1;
}
void PrintPrimes(int a,int b)
{
	for(;a<=b;a++)
	{  
		if(IsPrime(a))
			printf("%d  ",a);
	}
}