<swustoj>?id=189 素数判定

#include <stdio.h>
#include <math.h>
int main()
{
    void swap(int &a,int &b);
    bool primenumber(int num);
    int i;
    int count;
    int left,right;
    while(~scanf("%d %d",&left,&right))
    {
        count=0;
        swap(left,right);
        for(i=left;i<=right;i++)
        {
            if(primenumber(i))
            {
                count++;
            }
        }
        printf("%d\n",count);
    }
    return 0;
}
void swap(int &a,int &b)
{
    if(a>b)
    {
        int temp=a;
        a=b;
        b=temp;
    }
}
bool primenumber(int num)
{
    int i;
    for(i=2;i<=sqrt(num);i++)
    {
        if(num%i==0)
        {
            return false;
        }
    }
    return true;
}