素数を数えて落ち着こう

コピペ投稿者:名無しさん  投稿者ID:3x7EK7Ms
コピペ投稿日時:
162 :名無しさん@お腹いっぱい。:2010/12/24(金) 11:49:35 ID:???

31 ←素数
331 ←素数
3331 ←素数
33331 ←素数
333331 ←素数
3333331 ←素数
33333331 ←素数
333333331 ←素数じゃない


402 名前:水先案名無い人[sage] 投稿日:2011/09/01(木) 20:21:22.29 ID:pj76G6nB0 [1/3]
>>391
それ何で割れるのだろう?


403 名前:水先案名無い人[sage] 投稿日:2011/09/01(木) 20:33:35.87 ID:OBFkhCyo0
>>402
17で割れた。
  • イイ! 133
  • 泣ける 0
  • ガクガクブルブル 12
  • ホンワカ 7
  • オワタ 0
  • キンモー 1
  • カワイソス 0
  • ブッ!! 8
  • イクナイ! 0
  • イラネ(削除希望) 削希

最近のコピペ評価状況

ガクガクブルブル ガクガクブルブル イイ! イイ! イイ! イイ! イイ! ホンワカ イイ! イイ! ホンワカ イイ!

コメント一覧

1  名前::2011/09/06(火) 19:42:59  ID:5ALro8s7 携帯からの投稿
どんな式で計算したんだろう
1 イイ!コメント
2  名前::2011/09/06(火) 19:46:08  ID:qZ0VDKP2 携帯からの投稿
私もピンチの時は素数を数えて落ち着いてるんだ
素数は1かその数自信でしか割れない数
孤独な数だからね
69 イイ!コメント
3  名前::2011/09/06(火) 19:46:10  ID:7iJ+cDpi 携帯からの投稿
くそわろたw
5 イイ!コメント
4  名前::2011/09/06(火) 19:49:02  ID:3HgN8n47 PCからの投稿
定理
nが素数ではないとき、nの平方根以下の素数のどれかで割り切れる。

しかし333333331の場合はあまり役に立たない(でかすぎて)

8 イイ!コメント
5  名前::2011/09/06(火) 20:01:35  ID:aHuObsr7 携帯からの投稿
プッチ神父の能力は今だに理解不能
2 イイ!コメント
6  名前::2011/09/06(火) 20:03:20  ID:6MzQxKF9 携帯からの投稿
素数なら任せろ
1、2、3、5、7、11、13……
5 イイ!コメント
7  名前::2011/09/06(火) 20:19:03  ID:ClCkhk0I 携帯からの投稿
博士の愛した
4 イイ!コメント
8  名前::2011/09/06(火) 20:32:25  ID:Hh8sYbMk 携帯からの投稿
だから1は素数では無いのです
28 イイ!コメント
9  名前::2011/09/06(火) 20:43:49  ID:bWndtKzO 携帯からの投稿
素~っすぅね!
23 イイ!コメント
10  名前::2011/09/06(火) 21:00:24  ID:e2s1Pbhl 携帯からの投稿
せんせー!先生のおまたは素数ですか?
3 イイ!コメント
11  名前::2011/09/06(火) 21:07:44  ID:3HgN8n47 スマートフォンからの投稿
そうです最小の素数は2です。
8 イイ!コメント
12  名前::2011/09/06(火) 21:40:08  ID:v8tA+28d PCからの投稿
素晴らしい数字、略して素数。
4 イイ!コメント
13  名前::2011/09/06(火) 22:19:36  ID:SF4dXR29 スマートフォンからの投稿
※5
つーか6部は基本的に能力が搦め手過ぎて理解不能

まぁ好きだけど
0 イイ!コメント
14  名前::2011/09/07(水) 00:21:25  ID:IxczwrRx PCからの投稿
だれか7行にしてくれ。

#include <stdio.h>
#include <stdlib.h>
#include <limits.h>

int main(int argc, char *argv[])
{
long n = 0;
long i = 2;
int rc = 1;

if( argc < 2 )
{
printf( "usage: %s number\n", argv[0] );
return -1;
}

n = atol( argv[1] );
if( n >= LONG_MAX )
{
printf( "given number is too large\n" );
return 2;
}
else if( i < n && n % i == 0 )
{
rc = 0;
}
else
{
i++;
while( i < n )
{
if( n % i == 0 )
{
rc = 0;
break;
}
i+=2;
}
}

if( !rc )
{
printf( "%ld is divisible by %ld.\n", n, i );
}
else
{
printf( "%ld can't be divisible by any prime number.\n", n );
}
return rc;
}
1 イイ!コメント
15  名前::2011/09/07(水) 01:25:13  ID:UAPZk1az 携帯からの投稿
※14







15 イイ!コメント
16  名前::2011/09/07(水) 01:36:14  ID:xjonYjqp PCからの投稿
メモ帳に貼りつける→拡張子をhtmにして保存する→ダブルクリックする→一行になる
1 イイ!コメント
17  名前::2011/09/07(水) 01:52:23  ID:toi0aY8h PCからの投稿
※14
慣例に基づき1行=80文字換算でやってみた。

#include<stdio.h>
#include<stdlib.h>
int main(int c,char *v[]){long n=0;long i=2;int r=1;if(c<2){printf("usage: %s n"
"umber\n",v[0]);return -1;}n=atol(v[1]);if(n>=(((unsigned long)-1L)>>1)){puts(
"given number is too large\n");return 2;}else if(i<n&&n%i==0)r=0;else{i++;while
(i<n){if(n%i==0){r=0;break;}i+=2;}}if(!r){printf("%ld is divisible by %ld.\n",n
,i);}else{printf( "%ld can't be divisible by any prime number.\n",n);}return r;}

ただ、元のプログラムのアルゴリズムが単純すぎ。
せめて終了条件を平方根にするとか、もう少し工夫が欲しい。

夜中に何やっているんだろうオレ
15 イイ!コメント
18  名前::2011/09/07(水) 06:03:38  ID:XFGkAI6I 携帯からの投稿
もしもしだとコードがすっごい読みづらい…
0 イイ!コメント
19  名前::2011/09/07(水) 10:23:00  ID:z031xa4R PCからの投稿
素数やん
4 イイ!コメント
20  名前::2012/09/06(木) 23:36:26  ID:xSPpw+4q 携帯からの投稿
3月17日生まれの俺には縁があるとしか思えない
0 イイ!コメント
21  名前::2012/09/07(金) 00:09:58  ID:FKpAYA1Z PCからの投稿
俺5月17日
1 イイ!コメント
22  名前::2013/04/11(木) 16:54:51  ID:g68vP3lM PCからの投稿
平方根にしたいならi<nをi*i<nに変えればいいじゃない
1 イイ!コメント
23  名前::2013/08/12(月) 15:49:07  ID:ss85Coyp PCからの投稿
BASICで簡単にできるだろ。
0 イイ!コメント
24  名前::2014/07/09(水) 13:41:34  ID:s7rOxS2o スマートフォンからの投稿
さっぱり分からん
誰か馬鹿なワイに教えてクレメンス
0 イイ!コメント
25  名前::2014/07/09(水) 13:59:55  ID:NAUpkXn5 PCからの投稿
※24






3 イイ!コメント
26  名前::2017/02/11(土) 15:37:30  ID:Yfe5TxHd PCからの投稿
31 ←素数
331 ←素数
3331 ←素数
33331 ←素数
333331 ←素数
3333331 ←素数
33333331 ←素数
333333331 ←素敵
0 イイ!コメント
27  名前::2017/03/02(木) 14:55:05  ID:iXN7KmfQ スマートフォンからの投稿
「素数100まで数えられるよ!」
「100は素数じゃねぇよ」
1 イイ!コメント
 

コメントを投稿する

名前:

コメントルール

URL

よろしければ、ブログ・mixi等からリンク等を貼る時などにでも利用してください。