happyman940815@gmail.com
(【百鬼組】希格瑪 - 一位排球廢物高中生)
學校
:
臺北市私立延平高級中學
編號 : 69013
來源 : [115.43.155.126]
最後登入時間 ：
2023-08-11 16:12:40
#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：問題一定在紅色區域
#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)
happyman940815@gmail.com
(【百鬼組】希格瑪 - 一位排球廢物高中生)
學校
:
臺北市私立延平高級中學
編號 : 69013
來源 : [115.43.155.126]
最後登入時間 ：
2023-08-11 16:12:40
#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)
謝謝
XxCrocodilexX
(私は短吻鱷)
學校
:
臺北市立大安高級工業職業學校
編號 : 115326
來源 : [1.171.114.252]
最後登入時間 ：
2022-04-19 21:30:30
#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：問題一定在紅色區域
正常啊 自己電腦上跑一定很快阿 但這邊連伺服器伺服器的處理速度一定會慢上許多