题目要求:输入两个正整数a、b,找出[a, b]之间的素数,由小到大输出。
(2 <= a <= b <=1000000),
输出[a,b]之间的素数,素数之间用一个空格隔开,每个输出占一行。
相当于是输出不确定长度数据,素数中间以空格隔开,且末尾无空格。
不知道大家第一次遇到这种题时,用的是什么方法。
我想到的是:第一次输入不加空格,直接以%d的形式打印,且只以这种形式输出一次。
之后的每一次都以空格+%d的形式打印,这样输出末尾就无空格了。
下面直接上代码:
#include <stdio.h>
#include <math.h>
int main()
{
int m, n;
while (~scanf("%d %d", &m, &n))
{
int k = 1;
for (m; m <= n; m++)
{
int b = (int)sqrt(m);
int flag = 1;
for (int a = 2; a <= b; a++)
{
if ((m % a) == 0)
{
flag = 0;
break;
}
}
if (flag == 1)
{
if (k == 1)
{
printf("%d", m);//只输入一次
k = 0;
}
else
printf(" %d", m);
}
}
printf("\n");
getchar();
}
return 0;
}
这样末尾就没有空格了。
希望这篇文章对你有所帮助,如果有问题欢迎大家指正。