#30876: 請問大神們為啥我會TLE....


mikechen0804 (Lyo)

學校 : 淡江大學
編號 : 194705
來源 : [39.8.102.16]
最後登入時間 :
2022-06-23 13:24:33
a121. 質數又來囉 | From: [114.26.189.101] | 發表日期 : 2022-06-18 16:58

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

int main(void)
{
    int a,b,count,k=0;
    for(int m=0;m<=2;m++){
        scanf("%d%d",&a,&b);
         if (a > b) {printf("0\n"); continue;}
    else if(b-a<=1000){
        for(int i=a;i<=b;i++){
            for(int j=2;j<i;j++){
                if(i%j==0){
                    count++;}
            }
            if(count==0){
                k++;}
            count=0;
            if(i==1){
                k-=1;}        
        }
        printf("%d\n",k);
        k=0;
        }
    }
}

求解!!!!

 
#30883: Re: 請問大神們為啥我會TLE....


rickysodian@gmail.com (電瑞1奇)

學校 : 不指定學校
編號 : 195501
來源 : []
最後登入時間 :
2022-06-18 23:31:44
a121. 質數又來囉 | From: [111.248.185.37] | 發表日期 : 2022-06-18 23:37

# include
# include

int main(void)
{
    int a,b,count,k=0;
    for(int m=0;m<=2;m++){
        scanf("%d%d",&a,&b);
         if (a > b) {printf("0\n"); continue;}
    else if(b-a<=1000){
        for(int i=a;i<=b;i++){
            for(int j=2;j
                if(i%j==0){
                    count++;}
            }
            if(count==0){
                k++;}
            count=0;
            if(i==1){
                k-=1;}        
        }
        printf("%d\n",k);
        k=0;
        }
    }
}

求解!!!!

要說電神 肯定是我瑞1奇了 for(int j=2;j<i;j++)跑太多 應該跑到sqrt(i)就好了

 
ZeroJudge Forum