トップページ⇒tech
16コメント3KB

素数について

■ このスレッドは過去ログ倉庫に格納されています
0001sage2010/10/29(金) 23:03:44
大学で
「現代において大きな素数を求めるということの必要性」
「大きな素数を求めるためにどのような試みがなされているか」
を述べよという課題が出たんですが、誰か教えてもらえないでしょうか？
色々検索かけたんですがイマイチ良いのが出なかったので・・・
0002デフォルトの名無しさん2010/10/29(金) 23:08:09
このスレッドは天才チンパンジー「アイちゃん」が
言語訓練のために立てたものです。

アイと研究員とのやり取りに利用するスレッドなので、
関係者以外は書きこまないで下さい。

　　　　　　　　　　　　　　　　　　京都大学霊長類研究所
0003デフォルトの名無しさん2010/10/29(金) 23:17:40
そーっすねｗｗｗ
0004デフォルトの名無しさん2010/10/29(金) 23:19:18
現代において大きな素数を求めるということの必要性・・・ギネスブックの目玉
大きな素数を求めるためにどのような試みがなされているか・・・数学オリンピック
0005デフォルトの名無しさん2010/10/29(金) 23:26:33
マジレスすると暗号鍵。
0006デフォルトの名無しさん2010/10/29(金) 23:31:41
お前も経験あるだろ......授業中、不意に元気になった事......
そんな健気な学生のために、十分な素数を提供する必要があるのさ....
0007デフォルトの名無しさん2010/10/29(金) 23:35:08
そーっすか
0008デフォルトの名無しさん2010/10/30(土) 00:02:15
/*100までの素数を求めるプログラム*/
#include <stdio.h>

int main(void)
{
　 int i,n;

　 for(n=2; n<=100; n++){
　 　 for(i=2; i<=n; i++){
　 　 　 if(i == n){
　 　 　 　 printf("%d¥n",n);
　 　 　 }
　 　 　 else if(n % i == 0){
　 　 　 　 break;
　 　 　 }
　 　 }
　 }
　 return 0;
}
0009デフォルトの名無しさん2010/10/30(土) 03:05:42
なぜ素数を求めるのか？

そこに素数があるからだ
0010デフォルトの名無しさん2010/10/30(土) 10:38:01
素数を数えて落ち着くんだ。
0011デフォルトの名無しさん2010/10/30(土) 10:59:31
1, 2, 4, 6, …
0012デフォルトの名無しさん2010/10/30(土) 11:26:01
メルセンヌ素数
0013デフォルトの名無しさん2010/10/30(土) 13:37:34
教授がこのスレを発見しました。
0014デフォルトの名無しさん2010/11/03(水) 02:15:52
非常勤講師がこのスレを発見しました。
0015ゆたか2010/11/04(木) 12:56:28
僕が僕であるために
0016デフォルトの名無しさん2010/11/04(木) 13:26:53
NMAX = 100000
NCOL = 10
t = [i for i in xrange(1, NMAX+1)]
k = t[0] = 0
while(True):
  for n in t:
    if not((n == 0) or (n < k)): break
  else: break
  k = n
  for m in xrange(2, (NMAX / k) + 1): t[k * m - 1] = 0
  k += 1

for p in xrange(NMAX / NCOL):
  for q in xrange(NCOL):
    if t[p * NCOL + q] != 0: print '%6d' % t[p * NCOL + q],
    else: print '%6s' % '',
  print ''
■ このスレッドは過去ログ倉庫に格納されています