Re: [問題] 判斷質數等不到所有數都除過就判定了？

[Knighter (愛吃蘋果的孩子)]

※ 引述《Euler (http://0rz.tw/bd3Jx )》之銘言：
: http://nopaste.info/50b7b07400.html
: 這是我寫的判斷質數
: 但是寫完之後我才發現一個問題
: 我想不到要如何一個數N
: 從1~N除完才判斷它是質數
可以用i/根號i

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 122.126.144.104
→ hayden0828:可以用推文...........
→ hayden0828:跑暴力算質數別用if(sqr(n)>i)
→ hayden0828:應該要用        if(n>i*i)  這樣效率會比較好
→ suhorng:                       >=
推 VictorTom:sqrt(n)可以先算出來放到某變數去, 這樣還比i*i慢嗎?_?
→ hayden0828:問題在浮點數比較應該會比較耗時吧XD
推 hayden0828:還有include math.h 程式會變肥XD
→ VictorTom:sqrt(n)出來的結果可以直接捨棄小數存進整數變數, 這樣
→ VictorTom:迴圈就只是整數比較, 我只是比較好奇這個只算一次的東西
→ VictorTom:跟迴圈一直算i*i比起來, 誰的計算overhead比較大:)
噓 yoco315:低能..