找素数

题目描述
输出素数表

输入
输入两个正整数m n(其中1< m < n < 100000000，且 n-m < 10000)。

输出
按从小到大输出大于等于m且小于等于n的所有素数，每个数占一行。

样例输入
2 5

样例输出
2
3
5

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

void find(int t)
{
    int i;
    if(t%2==0)
        return;
    for(i=3;i*i<=t;i+=2)
    {
        if(t%i==0)
            break;
    }
    if(i*i>t)
        printf("%d\n",t);
    return;

}

int main()
{
    int n,m;
    int i;
    scanf("%d%d",&n,&m);
    if(n<=2)
        printf("2\n");
    for(i=n; i<=m; i++)
    {
        find(i);
    }

    return 0;
}