高中生程式解題系統

#6077: 我一直TLE想不出我哪裡有問題

ABC3286221 (博丞)

學校 : 德霖技術學院
編號 : 20945
來源 : [218.168.81.46]
最後登入時間：
2012-01-14 18:17:00

a007. 判斷質數 | From: [122.124.172.56] | 發表日期 : 2011-11-15 08:08

#include<iostream>

using namespace std;

int main()
{
int a,b;
bool c;

while(cin>>a){

if(a<=2){
c= true;}
else if(a%2==0){
c = false;}
else {
c = true;
for(b=3;3*3<=a;b=b+2){
if(a%b==0){
           c = false;
           break;
           }
           }
           }
cout<<(c ? " " : "非")<<"質數\n";
}
return 0;
}

| 回應文章 | 回原始文章

#6083: Re:我一直TLE想不出我哪裡有問題

ABC3286221 (博丞)

學校 : 德霖技術學院
編號 : 20945
來源 : [218.168.81.46]
最後登入時間：
2012-01-14 18:17:00

a007. 判斷質數 | From: [122.124.173.58] | 發表日期 : 2011-11-16 07:38

#include<iostream>
using namespace std;
int main()
{
int a,b;
bool c;
while(cin>>a){
if(a>=2147483647){
break;}

if(a<=2){
c= true;}
else if(a%2==0){
c = false;}
else {
c = true;
for(b=3;b*b<=a;b=b+2){
if(a%b==0){
           c = false;
           break;
           }
           }
           }
cout<<(c ? "質數" : "非質數")<<'\n';
}
return 0;
}
           現在這是我目前更動的程式碼

我已經解決愈時問題但是我現在是搞不懂 line:1 WA 目前輸出0

我有迴圈為甚麼還會這樣

| 回應文章 | 回原始文章

#6084: Re:我一直TLE想不出我哪裡有問題

jimmyee (LEVEL_UP)

學校 : 國立臺灣大學
編號 : 20170
來源 : [140.112.42.92]
最後登入時間：
2016-03-18 15:33:33

a007. 判斷質數 | From: [140.112.242.128] | 發表日期 : 2011-11-16 12:12

#include
using namespace std;
int main()
{
int a,b;
bool c;
while(cin>>a){
if(a>=2147483647){
break;}

if(a<=2){
c= true;}
else if(a%2==0){
c = false;}
else {
c = true;
for(b=3;b*b<=a;b=b+2){
if(a%b==0){
           c = false;
           break;
           }
           }
           }
cout<<(c ? "質數" : "非質數")<<'\n';
}
return 0;
}
           現在這是我目前更動的程式碼