發表新討論
#12895: 求解為何他請我吃 TLE


timmy940410 (遊艇)

a007. 判斷質數 | From: [220.132.118.119] | 發表日期: 2017-11-01 21:18

#include<iostream>
#include<iomanip>
using namespace std;
int main(){
int n;
while(cin>>n){
int i=2,flag=1;
while((flag==1)&&(i<n)){
if((n%i)==0){
flag=0;
}
i=i+1;
}
if(flag==1){
cout<<"質數"<< endl;
}else{
cout<<"非質數"<< endl;
}
}
}

#12896: Re:求解為何他請我吃 TLE


justinO__o (夜貓)

a007. 判斷質數 | From: [175.182.141.109] | 發表日期: 2017-11-02 00:00

#include
#include
using namespace std;
int main(){
int n;
while(cin>>n){
int i=2,flag=1;
while((flag==1)&&(i<n)){
if((n%i)==0){
flag=0;
}
i=i+1;
}
if(flag==1){
cout<<"質數"<< endl;
}else{
cout<<"非質數"<< endl;
}
}
}

 

建表 or miller rabin or 利用費馬小定理

#12897: Re:求解為何他請我吃 TLE


asnewchien@gmail.com (david)

a007. 判斷質數 | From: [1.168.19.209] | 發表日期: 2017-11-02 09:17

#include
#include
using namespace std;
int main(){
int n;
while(cin>>n){
int i=2,flag=1;
while((flag==1)&&(i<n)){
if((n%i)==0){
flag=0;
}
i=i+1;
}
if(flag==1){
cout<<"質數"<< endl;
}else{
cout<<"非質數"<< endl;
}
}
}

 

建表 or miller rabin or 利用費馬小定理

費馬小定理 ++


http://www.sec.ntnu.edu.tw/Monthly/95(286-295)/293-pdf/04.pdf

#13021: Re:求解為何他請我吃 TLE


timmy940410 (遊艇)

a007. 判斷質數 | From: [114.32.213.13] | 發表日期: 2017-11-22 21:51

#include
#include
using namespace std;
int main(){
int n;
while(cin>>n){
int i=2,flag=1;
while((flag==1)&&(i<n)){
if((n%i)==0){
flag=0;
}
i=i+1;
}
if(flag==1){
cout<<"質數"<< endl;
}else{
cout<<"非質數"<< endl;
}
}
}

 

建表 or miller rabin or 利用費馬小定理

費馬小定理 ++


http://www.sec.ntnu.edu.tw/Monthly/95(286-295)/293-pdf/04.pdf

那要如何寫


ZeroJudge Forum