输入两个正整数m和n，输出m和n之间的所有素数 要求程序定义一个prime()函数和一个main()函数，prime()函数判断一个整数n是否是素数，其余功能在main()函数中实现 int prime(int n) { //判断n是否为素数， 若n为素数，本函数返回1，否则返回0 } 对于C/C 代码的提交，本题要求必须通过定义prime函数和main函数实现，否则，提交编译错误，要提交完整的程序，我来为大家科普一下关于素数分布的公式?以下内容希望对你有帮助!
素数分布的公式
ICPC--1092: 素数表(函数专题）题目描述输入两个正整数m和n，输出m和n之间的所有素数。 要求程序定义一个prime()函数和一个main()函数，prime()函数判断一个整数n是否是素数，其余功能在main()函数中实现。 int prime(int n) { //判断n是否为素数， 若n为素数，本函数返回1，否则返回0 } 对于C/C 代码的提交，本题要求必须通过定义prime函数和main函数实现，否则，提交编译错误，要提交完整的程序。
输入输入两个正整数m和n，m<=n，且都在int范围内。
输出输出占一行。输出m和n之间的所有素数，每个数后有一个空格。测试数据保证m到n之间一定有素数。
样例输入
2 6
2 3 5
#include<stdio.h>
#include<math.h>
int prime(int n)
{
int i,a;
if(n==1)
return 0;
a=(int)sqrt(n);
for(i=2; i<=a; i )
{
if(n%i==0)
return 0;
}
return 1;
}
int main()
{
int i,n,m,b,flag;
scanf_s("%d%d",&m,&n);
flag=0;
for(i=m; i<=n; i )
{
b=prime(i);
if(b==1 && flag==0)
{
printf("%d ",i);
flag=1;
continue;
}
if(b==1)
printf("%d ",i);
}
}
