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

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

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


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

在这里给出函数被调用进行测试的例子。例如:
#include
#include
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 

#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;    
} 

int prime(int n)
{
        int count = 0;
        for(int j=2;j<n;++j)
        {
            if(n%j==0)
            {
                ++count;
                break;
            }
        }
        if(count==0)
            return 1;
        return 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;
}
/* 请在这里填写答案 */
 
int prime(int n) {
  int i;
  if (n <= 1) {
    return 0;
  }
  int m = (int) sqrt(n);
  for (i = 2; i <= m; i++) {
    if (n % i == 0) {
      return 0;
    }
  }
  return 1;
}

如果对你有帮助,请采纳。