5ちゃんねる ★スマホ版★ ■掲示板に戻る■ 全部 1- 最新50  

■ このスレッドは過去ログ倉庫に格納されています

素数について

1 :sage:2010/10/29(金) 23:03:44
大学で
「現代において大きな素数を求めるということの必要性」
「大きな素数を求めるためにどのような試みがなされているか」
を述べよという課題が出たんですが、誰か教えてもらえないでしょうか?
色々検索かけたんですがイマイチ良いのが出なかったので・・・

2 :デフォルトの名無しさん:2010/10/29(金) 23:08:09
このスレッドは天才チンパンジー「アイちゃん」が
言語訓練のために立てたものです。

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

                  京都大学霊長類研究所


3 :デフォルトの名無しさん:2010/10/29(金) 23:17:40
そーっすねwww

4 :デフォルトの名無しさん:2010/10/29(金) 23:19:18
現代において大きな素数を求めるということの必要性・・・ギネスブックの目玉
大きな素数を求めるためにどのような試みがなされているか・・・数学オリンピック

5 :デフォルトの名無しさん:2010/10/29(金) 23:26:33
マジレスすると暗号鍵。


6 :デフォルトの名無しさん:2010/10/29(金) 23:31:41
お前も経験あるだろ......授業中、不意に元気になった事......
そんな健気な学生のために、十分な素数を提供する必要があるのさ....

7 :デフォルトの名無しさん:2010/10/29(金) 23:35:08
そーっすか

8 :デフォルトの名無しさん: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;
}

9 :デフォルトの名無しさん:2010/10/30(土) 03:05:42
なぜ素数を求めるのか?

そこに素数があるからだ

10 :デフォルトの名無しさん:2010/10/30(土) 10:38:01
素数を数えて落ち着くんだ。

11 :デフォルトの名無しさん:2010/10/30(土) 10:59:31
1, 2, 4, 6, …

12 :デフォルトの名無しさん:2010/10/30(土) 11:26:01
メルセンヌ素数

13 :デフォルトの名無しさん:2010/10/30(土) 13:37:34
教授がこのスレを発見しました。

14 :デフォルトの名無しさん:2010/11/03(水) 02:15:52
非常勤講師がこのスレを発見しました。

15 :ゆたか:2010/11/04(木) 12:56:28
僕が僕であるために

16 :デフォルトの名無しさん: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 ''


3 KB
■ このスレッドは過去ログ倉庫に格納されています

★スマホ版★ 掲示板に戻る 全部 前100 次100 最新50

read.cgi ver 05.04.00 2017/10/04 Walang Kapalit ★
FOX ★ DSO(Dynamic Shared Object)