SWUSTOJ 189: 素数判定

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

输入
多组测试数据。 每个测试数据输入两个数a、b。(2<=a,b<=1000)

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

样例输入

2 4
4 6

样例输出

2
1

#include<bits/stdc++.h>
using namespace std;

int main()
{
    int n,m,i,j;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        int num=0;
         if(m<n)//先判断a,b的大小
        {
            int t;
            t=m;
            m=n;
            n=t;
        }
        for(i=n; i<=m; i++)
        {
            int flga=0;
            for(j=2;j*j<=i; j++)
            {
                if(i%j==0){
                    flga=1;
                    break;
                }
            }
            if(flga==0)
                num++;
        }
        printf("%d\n",num);
    }
    return 0;
}