PAT乙级 1013 数素数（C语言）

注意：

• 超时问题。 判断是否为素数的函数里求该数的平方根，减少时间。

#include <stdio.h>
#include <stdlib.h>
#include <math.h>

int isPrime(int n)
{
	int i, tmp;
	if(n < 2)
	{
		return 0;
	}
	tmp = (int)sqrt(n);
	for(i = 2; i <= tmp; i++)
	{
		if(n % i == 0)
		{
			return 0;
		}
	}
	return 1;
}

int main()
{
	int n, m, i = 2, count = 0, j = 0;
	scanf("%d %d", &m, &n);
	while(1)
	{
		if(isPrime(i))
		{
			count++;
			if(count >= m && count <= n)
			{
				if(j == 9)
				{
					printf("%d\n", i);
					j = 0;
				}
				else
				{
					printf("%d", i);
					j++;
				}
			}
			if(count == n)
			{
				break;
			}
			if(j != 0)
			{
				printf(" ");
			}
		}
		i++;
	}
	return 0;
}