Description

求[k1,k2]之间的所有素数。

Input

主函数中输入两个整数k1和k2。（3≤k1≤10000，3≤k2≤10000）

Output

设计函数判断是否素数并返回判断结果。在主函数中对所有素数进行输出。

Sample Input

100  200

Sample Output

       101       103       107       109       113
       127       131       137       139       149
       151       157       163       167       173       
       179       181       191       193       197       
       199

Template

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

@-@  //设计判断n是否素数的函数

int main()
{
    int k1,k2,i,cnt=0;
    int p=0;
    scanf("%d%d",&k1,&k2);
    for(i=k1; i<=k2; i++)
    {
        p=is_prime(i); //调用判断素数的函数，判断当前i是否素数
        if(p==1)
        {
            printf ("%-6d", i);
            cnt++;
            if (cnt%5 == 0) printf("\n");
        }
    }
    printf ("\n");
    return 0;
}

HINT

程序填空题，模板中@-@的位置是需要填空的部分。

Source

NBU OJ