质数及合成数.ppt

質數及合成數 組員： 林梓峰 黃偉泉 周巽軒 李文輝 紀文耀 質數及合成數的定義 質數:凡大過1,而且只可被1和本身整數除的自然數,就是質數。 (質數的數目不是有限的) (例如:23 只有1*23=23 1和23就是因子) 合成數:合成數可以被1和本身整數整除,而且還可以被其他正整數整除,就是合成數。 (合成數的數目不是有限的) (例如:8 1*8=2*4=8 那1,2,4,8就是因子) 質數與合成數的連續數 所有的偶數(雙數)都不是質數(除左2),所以我們不可以找到2個都是質數的連續數。(除左2和3) (例如:5和6的連續數,6是一個偶數,但不是質數,因為6有多個因子(1,2,3,6),所以我們不可以找出質數的連續數。) 但我們可以找到合成數的連續數(例如:8,9,10) (8的因子:1,2,4,8)(9的因子:1,3,9) (10的因子:1,2,5,10) 所以我們可以找出合成數的連續數。 1是質數?還是合成數? 1不是質數 因為其違反了唯一分解定理 唯一分解定理：每一個整數只能被分解為一種質因數連乘式。 如果1是質數的話，「唯一分解定理」就不能成立 如6=2×3，如果1是質數的話，6可以表達成為2×3×1，2×3×1×1…這就違背了「唯一分解定理」，所以1不是質數。 1是質數?還是合成數? 1不是合成數 1不符合合成數定理: 數字可以被1和本身整數整除,而