方案一:无法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超时,其余均已通过。未完待续。。。