素数表,输入两个int范围内的正整数m和n，输出m和n之间的所有素数。

Question

输入两个int范围内的正整数m和n，输出m和n之间的所有素数。
要求程序定义一个prime()函数，prime()函数判断一个整数n是否是素数，其余功能在main()函数中实现。
函数接口定义：

在这里描述函数接口。例如：
int prime(int n) ;

判断参数n是否为素数， 若n为素数，函数返回1，否则返回0 。
裁判测试程序样例：

在这里给出函数被调用进行测试的例子。例如：
#include<stdio.h>
#include<math.h>
int prime(int n);
int main()
{
    int i,m,n;
    scanf("%d %d",&m,&n);
    for(i=m;i<=n;i++)
    {
        if(prime(i))
                    printf("%d ",i);
    }
    return 0;
}
/* 请在这里填写答案 */

输入样例：
在这里给出一组输入。例如：

2 6

输出样例：
在这里给出相应的输出。例如：

2 3 5 

Answer 1

#include<stdio.h>
#include<math.h>//sqrt()需要引用的头文件
int prime(int n);
int main()
{
    int i,m,n;
    scanf("%d %d",&m,&n);
    for(i=m;i<=n;i++)
    {
        if(prime(i))
            printf("%d ",i);
    }
    return 0;
}
/* 请在这里填写答案 */
int prime(int n)
{
    int i;
    for (i = 2; i <= sqrt(n); i++)
    {
        if (n % i == 0)
            break;
    }
    if (i >sqrt(n))
    {
        return 1;
    }
    return 0;    
}