例題 236 合成数と素数
DS
200
3つの自然数 291, 323, 379 について, 合成数であるか, 素数であるか
を調べよ.
***
9
考え方 素数は, 「2以上の自然数で, その数自身および1以外に正の約数をもたない数」であり、
解答
Cali Co
105 3 ass (1)
SAM
LORSMAS 58 (S)
し、合成数は「2以上の自然数で, 素数でない数」である。
偶数は末位の数で判断できる。 奇数は各位の数の和が3の倍数か, 未位1桁が5かを
まず調べる.
自然数nが合成数であるとき, nは以下の素数で割り切れる.
MOOSE
100円
e o ass
291 について調べる。
291 の各位の数字の和は, 2+9+1=12, 12は3の倍
数より 291は3の倍数
よって,291は合成数である。に向かってて愛を
323 について調べる.
の倍
323は235の倍数ではない.×
17 <√323 <18 であるから, 323が17以下の素数 7,11,
13, 17 で割り切れるかを調べると, 323=17×19 となる。
よって, 323 は合成数である。
379 について調べる.
"p³
d
379 は 2,35の倍数ではない。
30 =p S= (i)
xx (19379 <20 であるから, 379 が19 以下の素数 7, 11.192=361, 20²=400
13, 17, 19 で割り切れるかを調べると, いずれでも割り切 より,
れない。10000g+10000+100c+10d
雪×よって, 379 は素数である
Focus
28
ass (D)
目
数である
S)
172=289,182=324
より,
より
<323 <182
172
$30S=p 8-19²<379<20²
焼ラメー
d