nksosu’s blog

素人数楽者SAKUの、喜怒哀楽blogです。

2018-01-05から1日間の記事一覧

素数判定法④。『人生楽ありゃ苦もあるさ』の巻。

問題点まず、59148383など、7で割れる数字の時に、X=7、G=8449762。 のようなことが起こる? ただの、時間の無駄だ。プログラムで、8449762から、計算を始めるように指示したい。※方法は、検討中。Xの解が。ない時に、どこでないと判断するか? これも、な…

素数判定法③。「有力情報が、入りました」の巻。

続きです。ここで、有力情報が入りました。 圧倒的に、+偶数側に有利な情報です。素数のかけ算の法則が、わかりました。たとえば、末尾が7でも、07と17の違いがあり。それぞれに4パターンの式があります。07の場合、07×01(31)、17×11、13×19、23×29の四…

素数判定法②。「犯人はスーツを着ていました」の巻。

続きです。 素数×素数、素数×(素数+偶数)に、違いはあるか? これについてです。 同じじゃんと言う人は、元々、素数と素数の差は、偶数だよ。と笑うでしょう。なるほどです。納得です。 僕も、実は、そう思います。笑。 でも、無理矢理にでも、違うことを…

素数判定法①。この説明は難しい。当たり前ですが、最後まで読んで下さい。

X×(X+G)=合成数。Gは、偶数、または0。は、正しい。だから、素数判定に使える。しかし、何故、こんな簡単なことに、2000年間、誰も気付かない?素数判定についていろいろ調べたが出てこない。もし、気付いていたら、このような簡単な方法もあるが、その場…