「質數」是甚麼???????
「質數」是甚麼???????請大家tell me!!!!
回答 (5)
質數是一個除了自己和1之外,沒有任何數字可以除得到.
20以內的質數有:2、3、5、7、11、13、17、19
而1是一個特別數,不算是質數.
但4、6、8、10等雙數,剛好和質數相反,除了1和自己外,有其他數可以整除到.稱為「合成數」
質數還可以用在質因數連乘式求H.C.F和L.C.M
所謂質數,就是一個正整數,除了本身和 1 以外並沒有任何其他因子。
質數是自然數的一部份,有趣的是,它卻與自然數的個數一樣多,也有無窮多個。兩千多年前,古希臘數學家就從理論上證明了這一點。
不過,質數看上去要比自然數少的多。有人統計過,在1到1000之間,有168個質數;在1000到2000之間,有135個質數;在2000到3000之間,有127個質數;而在3000到4000之間,就只有120個質數了,越往後,質數就會越稀少。
那麼,怎樣從自然數裡把質數給找出來呢?公元前三世紀,古希臘數學家埃拉托塞尼(Eratosthenes)發明了一種很有趣的方法。埃拉托塞尼常把數表寫在塗了白臘的木板上,遇到需要劃去的數,就在那個數的位置刺一個孔;隨著合數逐一被劃掉,木板上變得千瘡百孔,像是一個神奇的篩子,篩掉了合數,留下了質數。所以,人們將這種求質數的方法叫做“埃拉托塞尼篩法“。
質數是一個除了1和它本身以外,再沒有其它因子(能除盡它的數字).
例如:2(最小的質數),除了1和2外,再沒有其它數字能除盡它.
收錄日期: 2021-04-18 17:15:53
原文連結 [永久失效]:
https://hk.answers.yahoo.com/question/index?qid=20081006000051KK01954
檢視 Wayback Machine 備份