【 题目描述 】
输入两个正整数m和n(0<m<=n),然后在程序中调用isPrime函数,将m和n之间(包括m和n)的所有素数输出。
【 输入 】
输入两个正整数m和n(0<m<=n)。
【 输出 】
输出m和n之间的质数,输出的数据之间用空格分隔。
【 样例输入 】
50 100
【 样例输出 】
53 59 61 67 71 73 79 83 89 97
#include<stdio.h>
#include<math.h>
int prime(int x)
{
int i,k;
if(x==1) return 0;
k=(int)sqrt(x);
for(i=2;i<=k;i++)
{
if(x%i==0) return 0;
}
return 1;
}
int main()
{
int j,x,y;
scanf("%d %d",&x,&y);
for(j=x;j<=y;j++)
{
if(prime(j)) printf("%d ",j);
}
return 0;
}