S=素数×素数×素数×素数のSから素数4つを数え挙げではなく求める事出来る？

**以下、5ちゃんねるからVIPがお送りします** · 2024/04/23(火) 20:45:59.330

か31031とかで素数全て求められる？

**以下、5ちゃんねるからVIPがお送りします** · 2024/04/23(火) 20:46:48.867

いける？

2024/04/23(火) 20:48:04.151

出来ない
だから素数暗号があるんだろ

**以下、5ちゃんねるからVIPがお送りします** · 2024/04/23(火) 20:49:07.378

7×11×13×31

**以下、5ちゃんねるからVIPがお送りします** · 2024/04/23(火) 20:49:11.771

>>3
それって素数2コのやつ？

**以下、5ちゃんねるからVIPがお送りします** · 2024/04/23(火) 20:49:30.400

>>4
そうそう
どーやった？

**以下、5ちゃんねるからVIPがお送りします** · 2024/04/23(火) 20:50:52.082

>>1の例だと31*1001は自明で1001の素因数分解なんてVIPPERならみんな知っているから簡単

**以下、5ちゃんねるからVIPがお送りします** · 2024/04/23(火) 20:52:24.012

そーなんだ！びっぱってすごいね！次

48752654

2024/04/23(火) 20:53:08.992

>>6

=LET(x,
REDUCE(HSTACK(1,B3),SEQUENCE(LOG(B3,2)),LAMBDA(a,b,
LET(c,CHOOSECOLS(a,-1),d,SEQUENCE(SQRT(B3),,2),e,MIN(FILTER(d,MOD(c,d)=0,c)),
HSTACK(TAKE(a,,b),e,c/e)))),
FILTER(x,x>1)
)

**以下、5ちゃんねるからVIPがお送りします** · 2024/04/23(火) 20:56:11.329

>>9
なんこれ…

**以下、5ちゃんねるからVIPがお送りします** · 2024/04/23(火) 20:57:04.680

λ算法は数え上げに入るんじゃないかなぁ

2024/04/23(火) 21:00:34.834

>>10
b3のセルに数字を入れたら因数分解してくれる数式(エクセル)

**以下、5ちゃんねるからVIPがお送りします** · 2024/04/23(火) 21:03:42.969

4つと言わず2つならどうだろう
S=ab
a+b

**以下、5ちゃんねるからVIPがお送りします** · 2024/04/23(火) 21:05:07.117

>>13
2つなら楽勝でしょ？

**以下、5ちゃんねるからVIPがお送りします** · 2024/04/23(火) 21:06:38.707

>>14
多項式時間じゃほぼ無理でしょ？

**以下、5ちゃんねるからVIPがお送りします** · 2024/04/23(火) 21:07:08.291

無意識に語尾が被ってしまった
恥ずかしい

**以下、5ちゃんねるからVIPがお送りします** · 2024/04/23(火) 21:07:42.042

RSA暗号ってなんかかっこいいよね

**以下、5ちゃんねるからVIPがお送りします** · 2024/04/23(火) 21:11:57.829

>>15
10桁ぐらいまでならいけるよ
ごめんね釣るつもりはなかったのだが…

素数×素数の値を書いて行って手動で素数を割り出すスレ
https://rio2016.5ch.net/test/read.cgi/math/1702294901/

**以下、5ちゃんねるからVIPがお送りします** · 2024/04/23(火) 21:13:11.872

>>18
なるほど解く方法を考えてサマーウォーズをやろうスレかと思った

**以下、5ちゃんねるからVIPがお送りします** · 2024/04/23(火) 21:16:14.804

johnnydeppこの顔デカ白人〇れ草＾＾嫁もこれにふさわしい白人崩れブ〇イクで娘もフランスにいたみたいだけど白人〇れゴ〇遺伝子から湧いてきたわけだが差別されなかったのかな～＾＾親のコネがあるからもしかしたら大丈夫だったかもしれないけど本来だったら差別されてイジメられてるだろ＾＾

**以下、5ちゃんねるからVIPがお送りします** · 2024/04/23(火) 21:18:09.618

>>19
サマーウォーズもあれ出題から何分で解いてるんだろうね？
訓練次第でいけそうな気がするよね

**以下、5ちゃんねるからVIPがお送りします** · 2024/04/23(火) 21:20:50.478

最新のだとRSA1024～RSA4096の範囲だけどサマーウォーズはどれくらいのビット数だったんだろう

**以下、5ちゃんねるからVIPがお送りします** · 2024/04/23(火) 21:28:59.433

p-1法なら手計算でいけるか

**以下、5ちゃんねるからVIPがお送りします** · 2024/04/23(火) 21:34:25.176

>>23
なん桁を想定してるのかわからないけど

10桁ならこれで十分と思うよ↓
https://i.imgur.com/cCxuNIo.jpg

**以下、5ちゃんねるからVIPがお送りします** · 2024/04/23(火) 21:41:36.579

>>24
どういう仕組み？
やっていることは理解できるが

**以下、5ちゃんねるからVIPがお送りします** · 2024/04/23(火) 21:45:29.369

>>25
面積がSで素数Xと素数Yを求める感じ
割りきれるまで上の桁から固めて行くとか、それを応用するとか

**以下、5ちゃんねるからVIPがお送りします** · 2024/04/23(火) 21:47:54.934

スレにもあるけどこんなん
他の数だけど

誰も求めてないだろうけど解説と考察
64977221は
8000×8000=64000000なので
64977221-64000000=977221
977221÷8000=122.15なので足りない部分は
111と11または53と69
しかし、下一桁が1かつ2桁目が2なので
8111×8011

**以下、5ちゃんねるからVIPがお送りします** · 2024/04/23(火) 21:49:04.802

>>26
その上の桁求めるのむずくないか

**以下、5ちゃんねるからVIPがお送りします** · 2024/04/23(火) 21:52:04.679

>>28
それは訓練じゃないかな？
桁数とかにもよって難易度変わるし
n^2取れそうとかによっても状況変わるし

例えばどうぞ？

**以下、5ちゃんねるからVIPがお送りします** · 2024/04/23(火) 21:57:01.000

それサヴァンじゃないか
訓練でどうにかなるもんなの

**以下、5ちゃんねるからVIPがお送りします** · 2024/04/23(火) 22:11:30.088

>>30
訓練だと思うよ？ただの計算だし
例えば簡単なところで

1927は40×40=1600だから
1927-1600=327
L型の面積が327であとは適当にどちらかが割りきれるまで近似すれば良い
40の場合だと奇数が怪しいから41に片方して327÷41=7で41×47で見つかったねーって感じ

**以下、5ちゃんねるからVIPがお送りします** · 2024/04/23(火) 22:15:27.775

しれっと40*40できるのすごいな

**以下、5ちゃんねるからVIPがお送りします** · 2024/04/23(火) 22:17:42.634

>>1
すまんけどこの例に限っては1001＝7×11×13ってのが有名すぎて分かってしまう

**以下、5ちゃんねるからVIPがお送りします** · 2024/04/23(火) 22:20:04.470

50×50になると2500でオーバーするから40×40=1600ぐらいで始めたほうがいいってだけの話
でもどちらかが40以下でも大丈夫どちらかが求まれば40以下のでも求められるから
桁が小さければ何の数から始めても大丈夫だよ
でもある程度の線行っとくと楽に出来たりするよ
たまに地獄見るけど

**以下、5ちゃんねるからVIPがお送りします** · 2024/04/23(火) 22:23:01.717

>>33
そうなのか(´・_・`)
VIPでなんか特別あったんか

**以下、5ちゃんねるからVIPがお送りします** · 2024/04/23(火) 22:25:12.596

>>35
ごめん今までのレス読まずに喜々としてレスしちゃった
俺は「数学小説確固たる曖昧さ」ってやつで読んだけど、VIPに限らず算数好きならよく知られてる有名な素因数分解

**以下、5ちゃんねるからVIPがお送りします** · 2024/04/23(火) 22:33:11.272

>>36
あーそれかぁ！それがVIPで流行ったのね
確かに例に出すのに馴染みあって楽に出せるからこれにした感あるわ

**以下、5ちゃんねるからVIPがお送りします** · 2024/04/23(火) 22:39:09.472

では素数4コ問題
11111111は解けるか解けないか？

俺もまだ完全にどこからでも崩せるのかは分からんから一緒に考えよう