SWUST OJ#189 素数判定

译文描述
给你两个数a，b，现在的问题是要判断这两个数组成的区间内共有多少个素数

输入
多组测试数据。每个测试数据输入两个数字a，b。（2 <= a，b <= 1000）

输出
输出该区间内素数的个数。

样例输入
复制
2 4
4 6
样例输出
2
1

#include<stdio.h>
int main()
{
    int a,b;
    while(~scanf("%d%d",&a,&b))
    {
        int sum=0,sum1;
        if(b<a)//先判断a,b的大小
        {
            int t;
            t=a;
            a=b;
            b=t;
        }
        for(int i=a;i<=b;i++)
        {
            sum1=0;//注意临时变量的位置
            for(int j=1;j<=i;j++)
            {
                if(i%j==0)
                    sum1++;
            }
            if(sum1==2)//因为素数只能被1和它本身整除
            sum++;
        }
        printf("%d\n",sum);
    }

    return 0;
}