269是質數還是合數?計算思路是什麼? 已經知道是質數了,主要是要計算思路.

269是質數還是合數?計算思路是什麼? 已經知道是質數了,主要是要計算思路.

很明顯是質數.
合數:公約數除1和本身外還有別的數.
1.假設:若其有它為合數,則它必然可分解為兩個數a×b的形式(其中a,b均不是1或269)這句話還可等價於至少存在一對上面條件a,b使a×b=269,即我們只要找到一對這樣的數就能證明它是合數.
2.a,b的猜想:不管a,b是多少?它兩個位上的數相乘所得數的個位必然是九.而乘法口訣中僅有1×9=9;3×3=9;7×7=49.
3.先拿個位為1和9的數說:1肯定不行,若a=11,b為分數,不行.同理21,31,41,51,61,71,81,91均不行.100以上不用算便能看出.情况1否定!
再拿個位為3的兩個數說:用上面的方法3,13,23,33,93均不行.情况2失敗!
最後拿個位為7的數說:7,17,97均不行不必再證
故269必為質數.