發表新討論
#20678: 如果TLE


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

a121. 質數又來囉 | From: [36.224.218.178] | 發表日期: 2020-02-18 22:59

檢查到因數就break

檢查到sqrt N 就好

#20829: Re:如果TLE


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

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 (詭譎)

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