题目描述
输入两个正整数m和n，输出m和n之间的所有素数。
要求程序定义一个prime()函数和一个main()函数，prime()函数判断一个整数n是否是素数，其余功能在main()函数中实现。
int prime(int n)
{
//判断n是否为素数， 若n为素数，本函数返回1，否则返回0
}
输入
输入两个正整数m和n，m<=n，且都在int范围内。
输出
输出占一行。输出m和n之间的所有素数，每个数后有一个空格。测试数据保证m到n之间一定有素数。
样例输入
#include<stdio.h> #include<math.h> int prime(int n) { for(int i=2;i<=sqrt(n);i++) if(n%i==0) return 0; return 1; } int main() { int n,m,i,flag; scanf("%d%d",&m,&n); for(i=m;i<=n;i++) {flag=prime(i); if(flag==1&&i==1) continue; if( flag==1) {printf("%d",i); printf(" "); }} return 0; } int prime(int n);
2 6
样例输出
2 3 5