素数をひたすら数え上げるスレ - 1051953109

1：名無しの阪大生：2003/05/03(土) 18:11: ２
2：名無しの阪大生：2003/05/03(土) 18:12: ３
3：名無しの阪大生：2003/05/03(土) 18:12: ５
4：本物の１１９だ（お風呂ﾃﾞﾐｭｳﾐｭｳ☆（cKwTaWBg）：2003/05/03(土) 18:13: えーと、４！！
5：名無しの阪大生：2003/05/03(土) 18:13: 7

プッチ神父みたい。
6：名無しの阪大生：2003/05/03(土) 18:15: １１１１１１１１１１１１１
7：名無しの阪大生：2003/05/03(土) 18:15: 13
8：名無しの阪大生：2003/05/03(土) 18:25: 17

そういえば 2^n -1 が素数になりやすいって聞いたような気がする。
でも15で早くも違うじゃんこ。と自己レス。
9：名無しの阪大生：2003/05/03(土) 18:26: 19
10：名無しの阪大生：2003/05/03(土) 18:26: 23
11：名無しの阪大生：2003/05/03(土) 18:27: 29
12：名無しの阪大生：2003/05/03(土) 18:29: ３１
13：本物の１１９だ（お風呂ﾃﾞﾐｭｳﾐｭｳ☆（cKwTaWBg）：2003/05/03(土) 18:29: えーとえーと、４０！！
14：名無しの阪大生：2003/05/03(土) 18:31: >>13
1,2,4,5,8,10,20,40
って８個も約数あるじゃねーか。
15：本物の１１９だ（お風呂ﾃﾞﾐｭｳﾐｭｳ☆（cKwTaWBg）：2003/05/03(土) 18:31: １４get
16：名無しの阪大生：2003/05/03(土) 18:32: 37
17：本物の１１９だ（お風呂ﾃﾞﾐｭｳﾐｭｳ☆（cKwTaWBg）：2003/05/03(土) 18:32: はずかしい
18：本物の１１９だ（お風呂ﾃﾞﾐｭｳﾐｭｳ☆（cKwTaWBg）：2003/05/03(土) 18:33: ７７４３
19：名無しの阪大生：2003/05/03(土) 18:36: >>18
132番目の素数だよ。やばい、一瞬で分かった俺天才。

41
20：名無しの阪大生：2003/05/03(土) 18:43: >>19
http://science.2ch.net/math/
(　´_ゝ｀)ﾌｰﾝ

43
21：名無しの阪大生：2003/05/03(土) 18:44: 47
22：名無しの阪大生：2003/05/03(土) 19:00: 53
23：名無しの阪大生：2003/05/03(土) 19:03: ５７
24：松本深志（TsuFGvXk）：2003/05/03(土) 19:10: 61!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
25：松本深志（TsuFGvXk）：2003/05/03(土) 19:11: 67
26：松本深志（TsuFGvXk）：2003/05/03(土) 19:11: 71
27：松本深志（TsuFGvXk）：2003/05/03(土) 19:12: てか一覧貼ったらダメか（ｗ
28：名無しの阪大生：2003/05/03(土) 19:14: >>27
５９は？
つーか３×１９＝５７
29：ギコラヴ（.vnlAVN.）：2003/05/03(土) 20:01: >>27
1億くらいまでの素数全て列挙してくれ。
そしたらきっと天国にいけるぞ。
30：名無しの阪大生：2003/05/03(土) 20:50: 73
31：938：2003/05/03(土) 21:01: 松本が天国行ったら漏れの行く場所なくなっちゃうよ
32：名無しの阪大生：2003/05/03(土) 21:01: 名前直し忘れてた・・・
33：ギコラヴ（.vnlAVN.）：2003/05/04(日) 01:08: #include<iostream>
#include<vector>
using namespace std;

inline bool CanDivid(int i, int j){return ((i / j) * j) == i;}

int main()
{
　vector<int> v;
　for(int i=2;; ++i)
　{
　　vector<int>::iterator p = v.begin();
　　vector<int>::iterator end = v.end();
　　for(; p!=end; ++p) if(CanDivid(i, *p)) break;
　　if(p == end)
　　{
　　　v.push_back(i);
　　　cout << i << endl;
　　}
　}
　return 0;
}
34：名無しの阪大生：2003/05/04(日) 01:12: 89
35：名無しの阪大生：2003/05/04(日) 01:20: >>34
それは飛びすぎでは。
そして意味不明な>>33の文字列。
36：名無しの阪大生：2003/05/04(日) 01:22: 素数ってほんとに無限にあるの？
37：名無しの阪大生：2003/05/04(日) 01:26: >>36
あると思う。
一般式書けなくてもたぶん無限にあることは証明できるんだと思う。
思う。
38：34：2003/05/04(日) 01:52: ｽﾏｿ。何となく79と83を飛ばした。
39：名無しの阪大生：2003/05/04(日) 01:53: >>33
それは一体何なんだＹＯ！

９７
40：34：2003/05/04(日) 02:00: >>35>>39
おまいら馬鹿だなー。
これはＣ言語で素数を見つけるプログラムだＹＯ！
41：名無しの阪大生：2003/05/04(日) 02:00: 自然数が無限大にあるから、素数も無限大にあるだろ?

十分に大きい素数をＭとすると、必ずそれよりも大きい素数がある、って感じで。
42：名無しの阪大生：2003/05/04(日) 02:02: 素数が無限に存在するという証明をしる！
43：ギコラヴ（.vnlAVN.）：2003/05/04(日) 02:02: >>39
何って、素数列挙プログラム。
http://marmotfarm.com/cgi-bin/upload2/source/up13653.txt
↑実行結果。
44：名無しの阪大生：2003/05/04(日) 02:02: >>36
http://web2.incl.ne.jp/yaoki/asosuu3.htm
ググッたらすぐ出てきたけど意味不明。

では双子の素数が無限であることは証明できてないらしい。
じゃぁ、この板のみんなで証明するぞ。じゃ、よろしく。

101
45：ギコラヴ（.vnlAVN.）：2003/05/04(日) 02:04: あら、2重カキコになっちまった。

>>42
素数が有限個しかないと仮定する
その、全ての素数をかけて、さらに＋１すると、
どの素数でも割り切れない数が出来る。
↑これも当然、素数なわけで、最初の仮定に矛盾する。
46：名無しの阪大生：2003/05/04(日) 02:07: >>45
わお！超スマート！かこいいわ。

103
47：名無しの阪大生：2003/05/04(日) 02:15: 大学への数学にのってるもん
48：ギコラヴ（.vnlAVN.）：2003/05/04(日) 02:18: ちなみに、

>>19
132番目の素数は743ね。
>>18 に書いてある 7743 は素数じゃないYO!
3の倍数。
49：３９：2003/05/04(日) 02:24: >>40
プログラムなんてｻﾊﾟｰﾘわかんねーよヽ( `Д´)ﾉ１０７
50：ギコラヴ（.vnlAVN.）：2003/05/04(日) 02:35: >>49
100万くらいまでの素数ならそのプログラムで余裕で出せるよ。
51：名無しの阪大生：2003/05/04(日) 03:05: >>50
百万まで余裕ですか･･･
漏れの脳じゃ１０７出すのも必死だったのに・・・１０９
52：ギコラヴ（.vnlAVN.）：2003/05/04(日) 03:52: >>51
エラトステネスのふるいって手法を使えば1億くらいまでは余裕。
53：ギコラヴ（.vnlAVN.）：2003/05/04(日) 16:02: エラトステネスのふるい、やってみた。
1億まで計算して、大体1分くらいかな。

1億未満の素数の数は5761638個
最後の10個の素数は
↓
99999959
99999961
99999971
99999973
99999979
99999983
99999989
99999991
99999995
99999997
54：名無しの阪大生：2003/05/04(日) 16:32: >>53
( ﾟДﾟ)・・・マジですか？
55：ギコラヴ（.vnlAVN.）：2003/05/04(日) 22:26: >>54
まじ。
データ、数MBになるからうぷできないけど、
プログラムソースうぷしようか？
56：名無しの阪大生：2003/05/04(日) 23:30: >>55
してもらっても理解できないだろうから遠慮しときます
しかし、エロストテラスタソも1億までの全ての素数が
1分で求められるようになるとは思いもしなかっただろうな・・・
57：名無しの阪大生：2003/05/05(月) 23:50: >>53
99999995は素数じゃないだろ
58：ギコラヴ（.vnlAVN.）：2003/05/05(月) 23:56: あら、確かに明らかにおかしいな。
59：ギコラヴ（.vnlAVN.）：2003/05/06(火) 00:06: = が一個抜けてた。
60：ギコラヴ（.vnlAVN.）：2003/05/06(火) 00:10: ↓これでどうかな。
99999787
99999821
99999827
99999839
99999847
99999931
99999941
99999959
99999971
99999989
61：57：2003/05/06(火) 00:33: 自分でも試したけど合ってるっぽい
62：ギコラヴ（.vnlAVN.）：2003/05/06(火) 01:21: すっかり趣味プログラミングに浸ってしまったが、俺が言いたかったのは
素数なんて人間が自分で数えていくようなもんじゃないってこと。

素数を列挙すると心が落ち着くとか、
そんなキャラを出すような漫画家は基地外。
そこが荒木飛呂彦の魅力だから別にいいんだけど。
63：松本深志（TsuFGvXk）：2003/05/06(火) 01:34: 素数を愛でながら、ウィスキーを飲み、煙草を燻らす

俺の至福のときだな
64：名無しの阪大生：2003/05/06(火) 01:36: >>62
自分を落ち着ける方法は人それぞれあっていいんじゃないの？
素数数えるのがその手段であっても別にいいと思うんだけど。
65：松本深志（TsuFGvXk）：2003/05/06(火) 01:38: >>64
おい
奴の毒を理解してやれよ
66：名無しの阪大生：2003/05/06(火) 01:39: 毒なのか？それはすまんかった。
67：ギコラヴ（.vnlAVN.）：2003/05/06(火) 02:19: >>64
いろんな手段があるってのは確かだが、、
素数を数えられるかどうかという問題があるんだぞ。
プッチ神父、400くらいまで素数数えてただろ。
まあ、円周率を数千桁暗記したって人もいるくらいだし、
多分、かなりでかい桁まで素数を暗記してるって設定なんだろうが。
68：名無しの阪大生：2003/05/06(火) 14:39: 暗記じゃなく、頭で考えていっているんじゃないか？
考えていくことで冷静さを取り戻すという感じでは？
69：ギコラヴ（.vnlAVN.）：2003/05/06(火) 19:37: >>68
絶対無理。
400以上の数字、因数分解しながらほかの事(ｼﾞｮﾘﾝ撃退)考えられる？
70：ギコラヴ（.vnlAVN.）：2003/05/06(火) 19:41: まあ、それが出来ても(もしくは素数をかなりの桁まで暗記してても)変態っしょ。

漫画だから、そういうキャラの基地外的なところを読者に見せ付けるのはいいことよ。
むしろ、第6部のキャラは基地外さが足りないくらい。
ジョジョは4部の岸辺露伴とか5部のギアッチョとかくらい狂ってた方が面白いんだが。
71：名無しの阪大生：2003/05/06(火) 20:14: >>70
¶ ¶　〈（・）》　〈（・）》≡¶¶ ¶　　＜ヘイ！あたしはまともよ！
ジョジョファンの貴方にはパンティあげちゃう！
72：ギコラヴ（.vnlAVN.）：2003/05/07(水) 04:07: >>71
俺、ジョジョファンじゃないよ。
昔の設定忘れすぎだし、キン肉マン並みのわけ分かんない理論が目白押しだし、
見方(もしくはその能力)が強すぎて都合悪くなったらすぐになかったことにするし。

2部で連載終了、別漫画としてスタンド登場、
それもせいぜい30巻くらいで終わらせてたらファンになったかもしれないけど。
俺の中では、荒木＝変態・基地外を書かせたら最高の漫画家ってくらい。
73：名無しの阪大生：2003/09/03(水) 23:26: >>51
とりあえず続き。
１１３
74：名無しの阪大生：2003/09/04(木) 18:46: 一日一つずつ
１２７
75：名無しの阪大生：2003/09/05(金) 11:40: もう飽きそうだな
１３１
76：名無しの阪大生：2003/09/14(日) 18:52: 137
77：名無しの阪大生：2003/12/13(土) 13:01: 双子素数ｷﾀｰ
139
78：名無しの阪大生：2003/12/13(土) 13:07: 151
79：名無しの阪大生：2003/12/13(土) 13:18: おい！149はどうした！
80：名無しの阪大生：2004/02/09(月) 18:30: 80
81：名無しの阪大生：2004/02/09(月) 19:07: >>33
((i / j) * j) == i が i % j == 0 よりもいいと思ってる奴は素人
82：名無しの阪大生：2004/02/09(月) 19:21: primes 1 100000000 | tail
83：まみ （c3KIaKZ6）：2004/02/26(木) 19:08: 163
84：名無しの阪大生：2004/02/26(木) 23:45: 知ってる？
１～１００００までの数のうち、素数は１０９１個なんだよ
85：対螺旋：2004/02/26(木) 23:47: そっすか
86：今週の私は貝になりたい。：2004/02/26(木) 23:48: >>84
驚愕の真実だな。歴史の裏舞台を見た感じがする。
87：名無しの阪大生：2004/02/27(金) 01:26: π(x) = Σ { 2 <= k <= sqrt(x) } { ( k + 1/k - 1 ) / ln(k) }
88：まみ （c3KIaKZ6）：2004/02/27(金) 12:28: >>84
すごーい&hearts;
89：名無しの阪大生：2004/02/27(金) 14:22: >>88
ネカマは稲
90：名無しの阪大生：2004/04/25(日) 08:25: >>36>>41>>42
１．素数が有限であると仮定する。
２．最大の素数Ｍが存在することになる。
３．全ての素数（２～Ｍ）の最小公倍数Ｌを考える。
４．（Ｌ＋１）は、どの素数によっても割り切れず１余る。
５．（Ｌ＋１）の約数は自身と１のみなので、これは素数である。
　　しかし明らかにＭ＜＜（Ｌ＋１）であり、これは１．の仮定に反する。
６．よって１．の仮定は誤りであり、素数は無限に存在する。証明終わり。
91：名無しの阪大生：2004/04/25(日) 13:41: >>90

ﾐﾐ彡　￣ﾟ￣'　〈￣ﾟ￣ .|ﾐミ彡　正直、感動した
92：90：2004/04/25(日) 19:01: >>45でとっくに概出でした。終わったスレ上げてすみません
93：名無しの阪大生：2004/10/29(金) 16:29: 一般の自然数nに対して素数を与える公式
n^2-n+41
2^(2n-1)-1
94：名無しの阪大生：2004/11/04(木) 19:35: 一億までやろうとしたらメモリが死んだorz＠delphi
ポインタってやつやらないとダメなのかなぁ・・・
Delphiマンセー
95：名無しの阪大生：2005/05/27(金) 16:44:15: >>93は釣り
96：名無しの阪大生：2005/05/27(金) 21:42:30: >>95
なぜ？
97：名無しの阪大生：2005/05/28(土) 02:03:32: >>93が素数を与えないことを証明しろってんだ。
98：名無しの阪大生：2005/05/28(土) 10:04:50: 1)n=41
2)n=7
楽しいね。もっと出してよ！
99：名無しの阪大生：2005/05/28(土) 10:05:00: 2^(2n-1)-1
とりあえずn=1としたとき、値が1となる。
1は素数ではない。よって釣り。

華麗にQ.E.D！
100：名無しの阪大生：2005/09/24(土) 12:23:59: 華麗に１００ゲト