#20678: 如果TLE


d10831526@gapps.fg.tp.edu.tw (d10831526鄭淳芸)

學校 : 不指定學校
編號 : 107947
來源 : [36.224.206.94]
最後登入時間 :
2020-03-29 15:25:39
a121. 質數又來囉 | From: [36.224.218.178] | 發表日期 : 2020-02-18 22:59

檢查到因數就break

檢查到sqrt N 就好

 
#20829: Re:如果TLE


ryan40426@apps.ntpc.edu.tw (Foxyy)

學校 : 國立臺灣師範大學附屬高級中學
編號 : 72256
來源 : [124.218.244.63]
最後登入時間 :
2022-08-30 21:29:32
a121. 質數又來囉 | From: [118.150.53.204] | 發表日期 : 2020-03-10 01:10

其實cin, cout也會

就算有cin.tie(0)和cout.sync_with_stdio(0)也一樣爆 :P

 

還我那寶貴的兩小時啊~~~!!

 
#20851: Re:如果TLE


IanWang20061204 (詭譎)

學校 : 臺北市立建國高級中學
編號 : 95399
來源 : [140.122.184.57]
最後登入時間 :
2024-04-19 18:22:49
a121. 質數又來囉 | From: [61.230.23.85] | 發表日期 : 2020-03-14 08:08

其實cin, cout也會

就算有cin.tie(0)和cout.sync_with_stdio(0)也一樣爆 :P

 

還我那寶貴的兩小時啊~~~!!



不會啊,還比stdio快呢

用樓主的方式很容易過啊

就是建質數表一一比對a~b有沒有因數是質數,碰到因數就break,碰到現在拿來當因數的質數>sqrt(現在要判斷是否為質數的數)就break

這也跟用stdio還是iostream無關阿

 
ZeroJudge Forum