#9447: 為啥會RE


wayne90509 (wayne)

學校 : 臺北市立成功高級中學
編號 : 43601
來源 : [118.169.9.248]
最後登入時間 :
2017-12-03 22:24:23
a121. 質數又來囉 | From: [61.230.113.108] | 發表日期 : 2014-11-15 13:08

有大大能幫忙看一下嗎?

有哪邊錯誤嗎??? 

#include<iostream>

#include<cmath>

using namespace std;

int main()

{

bool k[48001]={false};

int prime[48001]={0};

prime[0]=2;

int i = 2;int j = 2;

while(i*j<48001)

{

k[i*j]=true;

j+=1;

}

int d=1;

for(int i=3;i<=48000;i+=2)

{

int l=i;

if(k[i]==true)

continue;

prime[d]=l;

d=d+1;

for(j=2;i*j<48001;j+=1)

k[i*j]=true;

}

int a,b,e,f;

while(cin>>a>>b)

{

e=0;f=0;

if(a%2==0)

a=a+1;

if(b%2==0)

b=b-1;

for(int i=a;i<=b;i+=2)

{

int c=sqrt(i);

for(int j=0;prime[j]<=c;j++)

{

if(i%prime[j]==0)

{

f++;

break;

}

}

e++;

}

e=e-f;

cout<<e<<'\n';

}

return 0;

 
#10393: Re:為啥會RE


jayho0227 (I am Jun)

學校 : 臺北市立內湖高級工業職業學校
編號 : 51198
來源 : [103.226.213.197]
最後登入時間 :
2015-12-01 10:10:36
a121. 質數又來囉 | From: [210.71.2.46] | 發表日期 : 2015-10-27 11:51

 

 
ZeroJudge Forum