作者Knighter (爱吃苹果的孩子)
看板C_and_CPP
标题Re: [问题] 判断质数等不到所有数都除过就判定了？
时间Sun Aug 30 10:42:01 2009
※ 引述《Euler (http://0rz.tw/bd3Jx )》之铭言：
: http://nopaste.info/50b7b07400.html
: 这是我写的判断质数
: 但是写完之後我才发现一个问题
: 我想不到要如何一个数N
: 从1~N除完才判断它是质数
可以用i/根号i
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 122.126.144.104
1F：→ hayden0828:可以用推文........... 08/30 12:28
2F：→ hayden0828:跑暴力算质数别用if(sqr(n)>i) 08/30 12:30
3F：→ hayden0828:应该要用 if(n>i*i) 这样效率会比较好 08/30 12:31
4F：→ suhorng: >= 08/30 13:06
5F：推 VictorTom:sqrt(n)可以先算出来放到某变数去, 这样还比i*i慢吗?_? 08/30 17:04
6F：→ hayden0828:问题在浮点数比较应该会比较耗时吧XD 08/30 17:07
7F：推 hayden0828:还有include math.h 程式会变肥XD 08/30 17:10
8F：→ VictorTom:sqrt(n)出来的结果可以直接舍弃小数存进整数变数, 这样 08/30 17:10
9F：→ VictorTom:回圈就只是整数比较, 我只是比较好奇这个只算一次的东西 08/30 17:11
10F：→ VictorTom:跟回圈一直算i*i比起来, 谁的计算overhead比较大:) 08/30 17:11
11F：嘘 yoco315:低能.. 08/30 19:16