發表新討論
#16068: 為何無法於DEV執行


dartgoblin (EMU300)

學校 : 臺北市立建國高級中學
編號 : 70623
來源 : [140.112.24.146]
最後登入時間 ：
2023-11-20 12:38:07
a007. 判斷質數 | From: [203.72.178.252] | 發表日期 : 2018-11-17 10:12

#include<bits/stdc++.h>
using namespace std;
int main(){
int prime[4792],n=1,i,j;
bool flag=true;
prime[0]=2;
for(i=3;i<sqrt(2147483647);i++){
for(j=1;j<n;j++){
if(i%prime[j]==0)
flag=false;
if(flag==false)
break;
if(j==n-1){
prime[n]=i;
n++;
}
}
flag=true;
}
while(cin>>j){
for(i=0;i<n;i++){
if(j%prime[i]==0){
flag=false;
break;
}
if(i==n-1)
flag=true;
}
if(flag==false)
cout<<"非質數\n";
else
cout<<"質數\n";
}
}

 
#16094: Re:為何無法於DEV執行


k034006 (Sine Wu)

學校 : 高雄市立高雄高級中學
編號 : 46921
來源 : [180.217.135.99]
最後登入時間 ：
2024-09-07 23:27:34
a007. 判斷質數 | From: [219.85.203.44] | 發表日期 : 2018-11-18 23:35

#include<bits/stdc++.h>
using namespace std;
int main(){
int prime[4792],n=1,i,j;
bool flag=true;
prime[0]=2;
for(i=3;i<sqrt(2147483647);i+=2){
for(j=1;j<n;j++){
if(i%prime[j]==0)
flag=false;
if(flag==false)
break;
if(j==n-1){
prime[n]=i;
n++;
}
}
flag=true;
}
while(cin>>j){
for(i=0;i<n;i++){
if(j%prime[i]==0){
flag=false;
break;
}
if(i==n-1)
flag=true;
}
if(flag==false)
cout<<"非質數\n";
else
cout<<"質數\n";
}
}

建質數表那邊沒除到2


 
ZeroJudge Forum