作业——素数的判断

#include <stdio.h>
#include <string.h>


//判断是否是素数
//如果返回1那么这个a就是一个素数
//返回0就不是一个素数
int sushu(int a)
{
for(int i = 2;i < a; i++)//进阶版for(int i = 2;i*i <= a; i++)//想想为什么
{
if(a%i==0)
return 0;//直接返回0 破坏这个函数
}
return 1;
}


int main()
{
int a,b,sum;
while(scanf("%d %d",&a,&b) != EOF){
//数据有点坑 可能出现a>b的数据。。
if(a>b){
int tem = b;
b = a;
a = tem;
}
sum = 0;//每处理一组数据就初始化sum
   for(int i = a;i <= b; i++){
 int m = sushu(i); //判断m的值然后做一定的处理
 if(m==1)
sum++;
}
 printf("%d\n",sum);
}
return 0;
}