【結構難問】83333を素因数分解せよ

[0001 以下、5ちゃんねるからVIPがお送りします 2022/05/03(火) 15:54:50.188 ID:OqDTQ3Jc0]

和と差の式に持ち込めたら解けた

[0002 以下、5ちゃんねるからVIPがお送りします 2022/05/03(火) 15:56:14.187 ID:sd/7Ik5d0]

2と3と4と5は無理で諦めた

[0003 以下、5ちゃんねるからVIPがお送りします 2022/05/03(火) 15:56:32.947 ID:YODHHWSoa]

むり

[0004 以下、5ちゃんねるからVIPがお送りします 2022/05/03(火) 15:57:34.891 ID:OqDTQ3Jc0]

もし答えが出なければ16：15頃に解を公開する

[0005 以下、5ちゃんねるからVIPがお送りします 2022/05/03(火) 15:59:23.299 ID:mN7F5tPd0]

167

[0006 以下、5ちゃんねるからVIPがお送りします 2022/05/03(火) 16:01:18.569 ID:xgKDgmuL0]

簡単だな

[0007 以下、5ちゃんねるからVIPがお送りします 2022/05/03(火) 16:01:55.480 ID:DC/RJy2ed]

167
499

[0008 以下、5ちゃんねるからVIPがお送りします 2022/05/03(火) 16:03:21.202 ID:3AbDildSd]

167499

[0009 以下、5ちゃんねるからVIPがお送りします 2022/05/03(火) 16:05:05.875 ID:OqDTQ3Jc0]

お前らすごいな
ちょっと早いけど解法を記す

83333×3=249999
249999=250000-1=500^2-1^2=（500+1)(500-1)=501×499
501÷3=167
よって
83333=167×499

[0010 以下、5ちゃんねるからVIPがお送りします 2022/05/03(火) 16:06:28.423 ID:mN7F5tPd0]

そんな解き方があったのか

[0011 以下、5ちゃんねるからVIPがお送りします 2022/05/03(火) 16:07:27.772 ID:Yv0Ld9VUd]

499が素数かどうかで悩んでた

[0012 以下、5ちゃんねるからVIPがお送りします 2022/05/03(火) 16:08:08.772 ID:gB9sKzqs0]

>>9
俺バカだからよく分かんねぇけどよぉ
もしかして
83333×3=249999
249999=250000-1=500^2-1^2=（500+1)(500-1)=501×499
501÷3=167
よって
83333=167×499
ってことなんじゃねえか？

[0013 以下、5ちゃんねるからVIPがお送りします 2022/05/03(火) 16:08:19.035 ID:OqDTQ3Jc0]

>>11
57は素数っぽいけど499は素数っぽくないなｗ

[0014 以下、5ちゃんねるからVIPがお送りします 2022/05/03(火) 16:15:42.850 ID:OqDTQ3Jc0]

499が素数かどうかは√499（23弱）までの素数で割り切れるかどうかで判定する
それまでの素数すべてで割り切れないので素数