#38793: 可惜a007會過長


yp11251120@yphs.tp.edu.tw (808-43杜波波)

學校 : 臺北市私立延平高級中學
編號 : 237257
來源 : [203.72.178.1]
最後登入時間 :
2024-12-25 17:02:40
e484. 我是優質學生 -- 板橋高中教學題 | From: [118.150.212.230] | 發表日期 : 2023-12-23 21:14

for(int i=1; i<a; i++)
    {
        if(a%i==0) b++;
    }

雖然用在a007會過長但這裡很好用,只要b=1就是質數了

 
#40318: Re: 可惜a007會過長


yp11251120@yphs.tp.edu.tw (808-43杜波波)

學校 : 臺北市私立延平高級中學
編號 : 237257
來源 : [203.72.178.1]
最後登入時間 :
2024-12-25 17:02:40
e484. 我是優質學生 -- 板橋高中教學題 | From: [203.72.178.1] | 發表日期 : 2024-05-10 11:52

for(int i=1; i    {
        if(a%i==0) b++;
    }

雖然用在a007會過長但這裡很好用,只要b=1就是質數了


改sqrt(a)

 

 
ZeroJudge Forum