#include <stdio.h>
#include <math.h>
int isPrime(int x) // 判断x是否为素数
{
if(x <= 1) // 1不是素数
{
return 0;
}
int sqr = sqrt(x);
for(int i = 2; i <= sqr; i++)
{
if(x % i == 0) // x能被i整除,说明不是素数
{
return 0;
}
}
return 1;
}
int main()
{
int m, n;
scanf("%d%d", &m, &n);
if(m <= 0 || n <= 0 || m >= n) // 输入错误
{
printf("Error");
return 0;
}
int cnt = 0; // 记录当前已经输出了几个素数
for(int i = m; i <= n; i++)
{
if(isPrime(i)) // 如果i是素数
{
printf("%8d", i); // 输出i
cnt++;
if(cnt % 5 == 0) // 如果已经输出了5个素数
{
printf("\n"); // 换行
}
}
}
return 0;
}