發表新討論
#4390: C++超時問題如何解決?


f612054 (OGC)

a007. 判斷質數 | From: [220.131.67.97] | 發表日期: 2010-10-14 22:36
#include <cstdlib>
#include <iostream>
using namespace std;


int main(int argc, char *argv[])
{
    int x=0,c=2,a;
    while(cin>>x){     
            for(c=2;x%c!=0;c++){}
                  if (x==c) cout<<"值數\n";
                  else cout<<"非值數\n" ;
            }     
    return EXIT_SUCCESS;
}
#4391: Re:C++超時問題如何解決?


leopan0922 (zz)

a007. 判斷質數 | From: [219.70.171.51] | 發表日期: 2010-10-14 22:45
#include
#include
using namespace std;


int main(int argc, char *argv[])
{
    int x=0,c=2,a;
    while(cin>>x){     
            for(c=2;x%c!=0;c++){}
                  if (x==c) cout<<"值數\n";
                  else cout<<"非值數\n" ;
            }     
    return EXIT_SUCCESS;
}
判斷到根號x就好了
#4393: Re:C++超時問題如何解決?


f612054 (OGC)

a007. 判斷質數 | From: [220.131.67.97] | 發表日期: 2010-10-14 23:49
#include<cstdlib>
#include<iostream>
using namespace std;


int main(int argc, char *argv[])
{
    int x=0,c=2,a;
    while(cin>>x){     
            for(c=2;x%c!=0;c++){}
                  if (x==c) cout<<"值數\n";
                  else cout<<"非值數\n" ;
            }     
    return EXIT_SUCCESS;
}
判斷到根號x就好了
 
判斷到根號x 是for那邊?還是if? 

#4401: Re:C++超時問題如何解決?


leopan0922 (zz)

a007. 判斷質數 | From: [219.70.171.51] | 發表日期: 2010-10-16 22:24
#include
#include
using namespace std;


int main(int argc, char *argv[])
{
    int x=0,c=2,a;
    while(cin>>x){     
            for(c=2;x%c!=0;c++){}
                  if (x==c) cout<<"值數\n";
                  else cout<<"非值數\n" ;
            }     
    return EXIT_SUCCESS;
}
判斷到根號x就好了
 
判斷到根號x 是for那邊?還是if? 

迴圈改成c<=sqrt(x);
#4578: Re:C++超時問題如何解決?


fire861224 (What he does is Lin)

a007. 判斷質數 | From: [59.112.113.71] | 發表日期: 2010-11-21 18:50
#include<iostream
using namespace std;


int main(int argc, char *argv[])
{
    int x=0,c=2,a;
    while(cin>>x){     
            for(c=2;x%c!=0;c++){}
                  if (x==c) cout<<"值數\n";
                  else cout<<"非值數\n" ;
            }     
    return 0;
}
應該可以了
ZeroJudge Forum