19 分,测试点四运行超时
#include <stdio.h>
int main(int argc, char *argv[])
{
int n=0, m= 0;
int i = 0, num = 0, sushu = 1, flag = 0, number = 1;
if (scanf("%d %d", &n, &m)){};
if (m < n)
{
return 0;
}
while (number <= m - n + 1)
{
flag = 0;
for (i = 2; i <= sushu / 2; i++)
{
if (sushu % i == 0)
{
flag = 1;
break;
}
}
if (flag == 0)
{
if (num >= n && num <= m)
{
printf("%d", sushu);
if (number % 10 == 0)
{
printf("\n");
}
else if (number != m-n+1)
{
printf(" ");
}
number++;
}
num++;
}
sushu++;
}
return 0;
}