發表新討論
#9624: C語言判斷質數錯誤不知在哪


jason569810 (Smile_Jie)

學校 : 國立臺灣科技大學
編號 : 47683
來源 : [140.118.230.90]
最後登入時間 ：
2015-06-06 11:21:17
a007. 判斷質數 | From: [106.104.39.142] | 發表日期 : 2015-01-31 11:51
我是用C語言
在測試執行中AC
但解題時 WA
可以拜託大家跟我說錯在哪嗎~~ 感謝了!! >< 
 
#include <stdio.h>

int main(){
int a;
while(scanf("%d",&a)!=EOF){
   if(a<2 || a>2147483647){
        printf("錯誤\n");
    }
        else if(a==2 || a==3 || a==5 || a==7){
printf("質數\n"); 
}
else if(a%2==0 || a%3==0 || a%5==0 || a%7==0){
printf("非質數\n");
    }
      else{
printf("質數\n");
    }
    
}
return 0;
}

 
#9748: Re:C語言判斷質數錯誤不知在哪


s441216545 (yongb)

學校 : 不指定學校
編號 : 48828
來源 : [61.230.213.241]
最後登入時間 ：
2018-04-25 00:01:20
a007. 判斷質數 | From: [118.170.28.154] | 發表日期 : 2015-03-29 01:54
我是用C語言
在測試執行中AC
但解題時 WA
可以拜託大家跟我說錯在哪嗎~~ 感謝了!! >< 
 
#include

int main(){
int a;
while(scanf("%d",&a)!=EOF){
   if(a<2 || a>2147483647){
        printf("錯誤\n");
    }
        else if(a==2 || a==3 || a==5 || a==7){
printf("質數\n"); 
}
else if(a%2==0 || a%3==0 || a%5==0 || a%7==0){
printf("非質數\n");
    }
      else{
printf("質數\n");
    }
    
}
return 0;
}

||改&&



 
#9765: Re:C語言判斷質數錯誤不知在哪


d2513850 (林勇智)

學校 : 崑山科技大學
編號 : 5102
來源 : [27.53.131.137]
最後登入時間 ：
2024-11-17 10:12:31
a007. 判斷質數 | From: [111.184.175.197] | 發表日期 : 2015-04-07 01:40
我是用C語言
在測試執行中AC
但解題時 WA
可以拜託大家跟我說錯在哪嗎~~ 感謝了!! >< 
 
#include

int main(){
int a;
while(scanf("%d",&a)!=EOF){
   if(a<2 || a>2147483647){
        printf("錯誤\n");
    }
        else if(a==2 || a==3 || a==5 || a==7){
printf("質數\n"); 
}
else if(a%2==0 || a%3==0 || a%5==0 || a%7==0){
printf("非質數\n");
    }
      else{
printf("質數\n");
    }
    
}
return 0;
}

應該在main(void)引入創建的函數"is_prime",程式碼如下
int is_prime(int x) {     int i;       if(x <= 1)/*1不是質數，且不考慮負整數與0,故輸入x<=1時輸出為假*/     {         return 0;     }       for(i = 2; i * i <= x; ++ i)     {         if(x % i == 0)/*若整除時輸出為假，否則輸出為真*/         {             return 0;         }     }       return 1; }


 
ZeroJudge Forum