#9751: 請問還有哪裡可以再加速?? 急!!


a20034294 (Ian Sung)

學校 : 臺北市立成功高級中學
編號 : 47361
來源 : [220.135.17.164]
最後登入時間 :
2022-03-18 11:31:50
a007. 判斷質數 | From: [219.85.31.59] | 發表日期 : 2015-03-29 14:38

我的code

#include <iostream>

#include <math.h>

using namespace std;

int main(){

int x,a,b,c,i,data[10000];

for(c=1;c<=10000;c++){

data[c]=0;

}

i=2;

data[1]=2;

while(cin>>x){

while(x>=0){

if(x==2){

cout<<"質數"<<endl;

break;

}

for(b=1;b<i-1;b++){

if(x%data[b]==0&&x!=data[b]){

cout<<"非質數"<<endl; 

b=0;

break;

}

}

for(a=3;a<=sqrt(x)+1&&b!=0;a=a+2){

if(x%a==0){

cout<<"非質數"<<endl; 

break;

}

}

if(a>sqrt(x)+1&&a<=50000){

cout<<"質數"<<endl;

data[i]=x;

i++;

break;

}

break;

}

}

return 0;

 
ZeroJudge Forum