Description
编写一个判断素数的函数,主函数中利用这个函数,打印出n与m之间的所有素数。
Input
多组测试数据,每组输入2个整数n和m,其中1 < n <= m <= 1000
Output
在一行输出n和m之间(包含n和m)的所有素数,中间用空格隔开,最后一个数后面没有空格。
Sample Input
2 14
Sample Output
2 3 5 7 11 13
代码实现
#include<iostream>
using namespace std
;
int prime(int x
)
{
int i
,flag
=1;
for(i
=2;i
<x
;i
++)
if(x
%i
==0)
flag
=0;
return flag
;
}
int main()
{
int m
,n
,i
,count
;
while(cin
>>n
>>m
)
{
count
=0;
for(i
=n
;i
<=m
;i
++)
if(prime(i
))
if(count
==0)
{
cout
<<i
;
count
++;
}
else
cout
<<" "<<i
;
cout
<<endl
;
}
return 0;
}