PAT 乙级 1013：数素数

方案一：无法ac，运行超时

#include <stdio.h>

//´Ë·½·¨¿ÉÐУ¬µ«ÔËÐкÄʱ 
int IsPrime(int a)
{
	int i;
	int m=2,n=a;
	for(i=m;i<n;i++){
		if(n%i==0)	return 0;
		}
	return 1; 
}


int main()
{
	int M,N,k=0,i=2,flag=0;
	scanf("%d %d",&M,&N);
	while(1){
		if (IsPrime(i))
		{
			k++;
			if (k>=M&&k<=N)
			{
				printf("%d",i);
				if(k!=N){
					flag++;
					if(flag%10!=0){
						printf(" ");
					}
					else
						printf("\n");
				}
				else
					break;
			}
		
		}
		i++;

	}
}

测试点3超时，其余均已通过。未完待续。。。