作者Euler (http://0rz.tw/bd3Jx )
看板C_and_CPP
标题[问题] 抱歉又来打扰了 = =
时间Sat Aug 29 14:40:21 2009
http://nopaste.info/50b7b07400.html
这是我写的判断质数
但是写完之後我才发现一个问题
我想不到要如何一个数N
从1~N除完才判断它是质数
--
我小学念书赢人；国中时念书赢人；高中时念书赢人；大学时念书赢人。
最後毕业於名校研究所。但是毕业後我突然感到害怕，以後没书念了。
没有什麽可以让我用来肯定自己，并且证明自己比别人优秀了。
但是我想到毕业於名校研究所。於是，出了社会到了职场，顶着名校光环，
我常常呛人家是什麽学校毕业的，好为只会读书而在其他方面很无能的自己...
挽回一点颜面。
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 59.127.240.15
1F：→ AGanPTT:标题............ 内文不懂再问啥 = = 08/29 14:45
2F：→ fgets:签名档什麽鬼 08/29 14:49
3F：→ yoco315:你应该先把中文学好 - - 08/29 14:53
4F：→ VictorTom:我连code第一行的注解都看不懂, 不过看code大概猜得出来 08/29 14:59
5F：→ VictorTom:问题是, 他在回圈跑完之前就输出(错误)结果了, 他想不到 08/29 15:00
6F：→ VictorTom:要如果等所有数都除过, 才依结果判断这是不是一个质数:) 08/29 15:00
7F：→ VictorTom: 何 08/29 15:01
8F：→ VictorTom:简单的方法是, 新增一个旗标变数给个初值, 当回圈里有一 08/29 15:02
9F：→ VictorTom:次整除, 就改变旗标值(可顺便中断回圈), 在回圈结束後只 08/29 15:03
10F：→ VictorTom:要判断旗标是否为初值, 就知道这个数到底是不是质数了. 08/29 15:03
11F：→ VictorTom:最後, 用质数search有几十篇result, 我觉得你应该可以先 08/29 15:04
12F：→ VictorTom:找找看之前讨论的结果; 当然还有请加强语文表达能力, 除 08/29 15:04
13F：→ VictorTom:非你永远自干程式与proj, 不然身为PG一定要和人沟通的:) 08/29 15:05
14F：推 varg:要硬干也不用到n阿 到sqr(n)就好了 08/29 15:06
15F：推 VictorTom:加速是後话, 个人觉得他能先把程式流程弄清楚比较重要XD 08/29 15:08
16F：→ perhot9:质数就是只能被1和N除尽...所以就count=2就是质数 08/29 15:36
17F：推 joefaq:请把标题改成你要问的问题 08/29 16:27
18F：推 suhorng:我想我大概懂他的意思了 08/29 16:50
19F：→ suhorng:你可以把两个 printf 都移到回圈的外面 08/29 16:50
20F：→ suhorng:判断要印哪个时，直接看回圈有没有跑完 (也就是说 j 是否 08/29 16:51
21F：→ suhorng:大於 i) 就好~ 因为如果他不是质数 回圈还没有跑完就会br- 08/29 16:51
22F：→ suhorng:eak; 出来 08/29 16:51
23F：推 Leeng:用 MillerRabin + 蒙哥马利 08/30 21:35
24F：嘘 Leeng:不如看看板上问质数的文章有几篇 08/30 21:46