素数的判断

除了1和0以外的只能被1和本身整除的数。

#include<stdio.h>
#include<math.h> 
//输出素数 
int main()
{
	int a,b,c;
	scanf("%d",&a);
	c=sqrt(a); 
	if(a!=0&&a!=1){
		for(b=2;b<=c;b++)//循环由2~sqrt(a)
         if(a%b==0) break;//不是素数，退出；还未循环结束：b<=c 
        if(b>c)//循环正常结束，是素数 
	    printf("%d是素数！",a);
		else //循环提前退出，不是素数 
		 printf("%d不是素数！",a);
	}else  printf("%d不是素数！",a);//0,1两种特殊情况 
 }