#16498: 為甚麼超時?


jeechihan@gmail.com (拉拉拉)

學校 : 不指定學校
編號 : 89578
來源 : [134.208.58.188]
最後登入時間 :
2019-05-29 01:21:14
a121. 質數又來囉 | From: [134.208.58.188] | 發表日期 : 2019-01-07 10:54

#include <stdio.h>
#include <stdlib.h>
int yesornot(int n){
int j = 0;
int flag = 0;
for(j=2;j<=n-1;j++){
if(n%j==0){
flag = 1;
break;}
}
return flag ;

}
int main(){
int a,b;
while(scanf("%d%d",&a,&b)!=EOF){
int count = 0;
int i;
for(i=a;i<=b;i++){
if(yesornot(i)==0)
{count++;}

}

printf("%d\n",count);
}
return 0;
}

 
ZeroJudge Forum