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


timmy940410 (遊艇)

學校 : 臺北市私立延平高級中學
編號 : 69053
來源 : [122.116.197.27]
最後登入時間 ：
2021-02-19 11:39:00
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 (夜貓)

學校 : 臺北市立成功高級中學
編號 : 51052
來源 : [111.71.212.14]
最後登入時間 ：
2024-09-22 17:57:48
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)

學校 : 南投縣立旭光高級中學
編號 : 68108
來源 : [114.42.176.221]
最後登入時間 ：
2025-10-04 22:52:03
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 (遊艇)

學校 : 臺北市私立延平高級中學
編號 : 69053
來源 : [122.116.197.27]
最後登入時間 ：
2021-02-19 11:39:00
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