發表新討論
#14445: 好難...在DEV C++做都沒2秒阿，到底怎麼了...OuO


happyman940815@gmail.com (【百鬼組】希格瑪 - 一位排球廢物高中生)

a007. 判斷質數 | From: [150.117.25.23] | 發表日期: 2018-07-17 20:06

#include <iostream>
#include <math.h>
using namespace std;
int isprime(int);
main() {
   int n;
   while(cin>>n){

      isprime(n)==1 ? cout<<"質數"<<endl : cout<<"非質數"<<endl;

   }
}

int isprime(int x){
   if(x<=1) return 0;
   int flag=1;
   for(int i=2 ;i<=sqrt(x);i+=(2? 1:2) ){
      if(x%i==0){
      flag=0;
      break;
      }
   }
return flag;
}

ps：問題一定在紅色區域

#14447: Re:好難...在DEV C++做都沒2秒阿，到底怎麼了...OuO


k034006 (Sine Wu)

a007. 判斷質數 | From: [219.85.4.142] | 發表日期: 2018-07-17 20:56

#include
#include
using namespace std;
int isprime(int);
main() {
   int n;
   while(cin>>n){

      isprime(n)==1 ? cout<<"質數"<
   }
}

int isprime(int x){
   if(x<=1) return 0;
   int flag=1;
   for(int i=2 ;i<=sqrt(x);i+=(2? 1:2) ){
      if(x%i==0){
      flag=0;
      break;
      }
   }
return flag;
}

ps：問題一定在紅色區域


預先建50000以下的質數表O(xlog x)

#14836: Re:好難...在DEV C++做都沒2秒阿，到底怎麼了...OuO


happyman940815@gmail.com (【百鬼組】希格瑪 - 一位排球廢物高中生)

a007. 判斷質數 | From: [118.150.179.247] | 發表日期: 2018-08-08 23:06

#include
#include
using namespace std;
int isprime(int);
main() {
   int n;
   while(cin>>n){

      isprime(n)==1 ? cout<<"質數"<
   }
}

int isprime(int x){
   if(x<=1) return 0;
   int flag=1;
   for(int i=2 ;i<=sqrt(x);i+=(2? 1:2) ){
      if(x%i==0){
      flag=0;
      break;
      }
   }
return flag;
}

ps：問題一定在紅色區域


預先建50000以下的質數表O(xlog x)


謝謝

#20709: Re:好難...在DEV C++做都沒2秒阿，到底怎麼了...OuO


XxCrocodilexX (私は短吻鱷)

a007. 判斷質數 | From: [114.44.111.190] | 發表日期: 2020-02-23 16:21

#include
#include
using namespace std;
int isprime(int);
main() {
   int n;
   while(cin>>n){

      isprime(n)==1 ? cout<<"質數"<
   }
}

int isprime(int x){
   if(x<=1) return 0;
   int flag=1;
   for(int i=2 ;i<=sqrt(x);i+=(2? 1:2) ){
      if(x%i==0){
      flag=0;
      break;
      }
   }
return flag;
}

ps：問題一定在紅色區域

正常啊 自己電腦上跑一定很快阿 但這邊連伺服器伺服器的處理速度一定會慢上許多


ZeroJudge Forum