PAT真题C语言 1003、数素数 (20)

1、有点问题，i取200000运行超时，i取100000有一项测试不通过，希望高手指定迷津~

#include<stdio.h>
int main(){
    int m,n,i,j,k=0,z=1;
    scanf("%d %d", &m, &n);
    for(i=2;i<=100000;i++){
        for(j=2;j<i;j++){
            if( i%j == 0 ){
                break;
            }
        }
        if( i==j ){
            k++;
            if( k>=m && k<=n ){
                if(k==n){
                    printf("%d",i);
                }else{
                    printf("%d ",i);
                }
                if( z++%10==0 ){
                    printf("\n");
                }
            }
            if(k>=n){return 0;}
        }
    }
    return 0;
}