TLE求优化!!!
查看原帖
TLE求优化!!!
373226
justinjia楼主2021/1/14 13:47

洛谷 / 评测记录 / 评测详情\colorbox{black}{\color{grey}\tiny{\text{洛谷 / 评测记录 / 评测详情}}}

R44939840 记录详情\colorbox{black}{\color{white}\text{R44939840 记录详情}}

测试点信息\color{lightblue}\text{测试点信息}

#1TLE\begin{matrix} \#1\\ \colorbox{darkblue}{\color{white}TLE} \end{matrix}

编译信息\color{lightblue}\text{编译信息}

编译信息

编译成功

time limit exceeded

源代码\color{lightblue}\text{源代码}

#include"stdio.h"
bool isPrime(int a){
    if(a<=1)
        return 0;
    for(int i=2;i<a;i++)
        if(a%i==0)
            return 0;
    return 1;
}
int main(void){
    int t,m,n;
    scanf("%d",&t);
    for(int i=0;i<t;i++){
        scanf("%d%d",&m,&n);
        for(int j=m;j<=n;j++)
            if(isPrime(j))
                printf("%d\n",j);
        printf("\n");
    }
}
2021/1/14 13:47
加载中...