「素数を求めるプログラム」を作成して下さい。

「素数を求めるプログラム」を作成して下さい。
言語はA〜Cの中から選択をしてください。
A : Visual Basic
B : C/C++
C : Java

かなり初心者なのですが…お願いします。

2get
列挙しれと？

は、はい。

配列作ってフラグ立てた後で逆引きってのが最速なんだっけか

ワカンナイです

何桁まで求めるか次第で作り方が全然変わるな。

全ての素数でお願いします。
という逆はかまさんよーに。

桁は指定されてないんです。

超巨大な素数を見つけるということがどういうことかわかってるのか？

#include <stdio.h>
#define MAX 512
int main(void)
{
int a[MAX];//素数格納配列
int n,c,s,i,j;
printf("ある数までの素数を求めるプログラム\n");
printf("いくつまで求めますか？\n");
scanf("%d",&n);//いくつまで求めるか
a[0]=2;//２は素数なので初期設定する。
c=1;//配列の添字
for(i=3;i<=n;i++)//２は設定されているので３からスタート
{
s=0;//sはあらかじめ０とおく
for(j=0;j<c;j++)//iが素数かどうかを見る
{
if(i%a[j]==0)//整数iが素数で割り切れるか

{
s=1;//1度でも割り切れたらsを１にする
}
}
if(s!=1)//1度も割り切れていなかったら
{
a[c]=i;//その数を素数として追加する
c++;//添字をひとつ進める
}
}
for(i=0;i<c;i++)//素数を出力
{
printf("%d,",a[i]);
}
return 0;
}

とりあえず、32ビット無符号の整数で表現できる範囲でお願いします。

これを実行したいのですがコンパイルってどうすればよいのでしょうか

ﾏﾀｰﾘ進行の単発質問スレ・・・

夏休みらしくなってきましたね。

#雰囲気に飲まれて犯罪カキコとかするなよ？>>1

>>15
就職試験の課題なんです。犯罪はしません。

>>1
ここの課題２
http://gamdev.org/w/?%5B%5B%A1%DA%BD%E9%BF%B4%BC%D4%A1%DB%B2%DD%C2%EA%A4%F2%A5%AF%A5%EA%A5%A2%A4%B7%A4%C6%A4%A4%A4%AF%A5%B9%A5%EC%A1%DA%B9%D6%BD%AC%B2%F1%A1%DB%A4%DE%A4%C8%A4%E1%5D%5D

>16 就職試験の課題なんです。

・・・冗談はヨシ子さん

>>16
そんなんで入社してどうするのよｗ
向いてないから諦めろ。

>>19
受かるとは思ってない会社から１次通過。できるだけ踏ん張りたい。

入社に持ち帰りできる試験があるなんてはじめてきいた

課題を出されるところはある。
これからの日本の情報産業にｘｘｘ文字で書けだとか。
通過したので、次の面接にｘｘｘをしてもらうので準備をしろ、だとか。

しかし・・・この季節だったかね？もうちっと早かった気がするが＜1次通過

int main()
{
  std::cout << "1桁の素数を求めるプログラム" << std::endl;
  unsigned Table[] = {2, 3, 5, 7};
  for (int i = 0; i < sizeof Table / sizeof Table[0]; i++
    std::cout << Table[i] << endl;
  return 0;
}

２次試験（面接）の前に課題提出という形式。

>>２３
これで出来ますか？

多分、問題解決能力を試されているんでしょうねぇ。
宿題スレに投稿位は向うも「さっそく2ちゃんねるか。まあ、計算通りだな」位にしか思ってないかも。
でも、単独スレ立ち上げたのを見て試験官はどう思うか。
「あーあ。入社してこれじゃ困るよな」とか思われていたりして。

さて。
ネタかどーかわかんなくなってきた（苦笑）のでトリップつけるべし>1

>>27
ネタではないです。
トリップってなんですか？

脱げってことさ＞トリップ

さあてと。

１）あなたのパソコンはウィンドウズですか、マッキントッシュですか、それ以外ですか
２）言語はA〜C書いてありますが、あなたはこのうちのどの言語なら実行できますか
３）その問題を出した会社の名前・・・が出せないのでしたら、業種はなんですか
４）なんでも人にたずねる人を企業が採用すると思いますか（苦笑）
５）期限はいつまでですか

トリップくらいは調べりゃわかるんで、トリップつけてからまた来てちょーだい

聞いたり書いたりするぐらいなら誰でも出来る。
ただ、そのプログラムの説明を求められたらどうするの？

>30 こらこら。燃料を切らしちゃいかん。
1) 2) 3)の後半（？） 5)は答えるのに必要だとは思うが。

>>30
１）ウィンドウズ
２）どれもあまりできません…。
３）ソフトウェア開発
４）いいえ
５）７月21日13時まで

>>31
勉強しまくります

>13
開発の人間がこれじゃ〜

“ＰＣ技術不足”で不採用に逆ギレ…脅迫メール１４４通

　就職が不採用になったのを恨み、大量の脅迫メールを送ったとして、神戸水上署は
１４日、脅迫容疑で神戸市東灘区の会社員の男（２４）を逮捕した。

　調べでは、男は３月１日、神戸市内の健康食品販売会社の採用面接試験を受けた
際、社長（７１）からパソコンの技術不足を指摘され、不採用になったのに立腹。社長ら
に「貴様らを皆殺しにしたい気分だ」などと書いたメールを同日から約３カ月間にわたり
１４４通送信した疑い。

ttp://www.zakzak.co.jp/top/2005_07/t2005071512.html

! 素数を求めるプログラムなんてぐぐれば嫌と言うほど出てきそうだが
program hoge_f95
　implicit none
　integer :: i, j, n=1, nmax
　integer, allocatable, dimension(:) :: ipn
　read *, nmax
　allocate(ipn(1:nmax))
　forall (i=1:nmax:1) ipn(i) = i
　do i = 2, int(sqrt(real(nmax))), 1
　　forall (j=2*i:nmax:i) ipn(j)=0
　end do
　do i = 2, nmax
　　ipn(n) = ipn(i)
　　if (ipn(i) /= 0) n = n + 1
　end do
　print *, ipn(1:n-1)
　deallocate(ipn)
end program hoge_f95

>A : Visual Basic
>B : C/C++
>C : Java

>言語はA〜C書いてありますが、あなたはこのうちのどの言語なら実行できますか

>どれもあまりできません…。

つまり、プログラムをコンパイルして実行するという経験はないのですね？

宿題スレ行け。
単発質問スレ厳禁。

偽素数ではあるが、一応パソコンのメモリーを使い切るまでは表示し続ける
ものを書いた。Java でね。
import java.math.BigInteger;
class Prime {
public static void main(String arg[]){
BigInteger i= new BigInteger("2");
while(true){
if(i.isProbablePrime(10000)){
System.out.println(i.toString());
}
i=i.add(BigInteger.ONE);
}
}
}

すみません、FORTRANは使えません。
ところでコンパイルってなんですか？
自分で素数かどうか調べるプログラムでないとダメだと思います。


さて、自然消滅するのを待つかのぉ。

>>41
con pile　で翻訳すれ。

素数列挙スレの次スレはここですか？ 天麩羅張っときますね。


素数 "列挙" アルゴリズムを極めるスレ
http://pc8.2ch.net/test/read.cgi/tech/1018657457/l50

>>41
>ところでコンパイルってなんですか？
同色のもん4つ繋げたら消えるってパズルゲーム作ってた会社。
あとょぅι゛ょが主人公のRPGとか。

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

int main(int ac,char **av)
{
　for(int i=2;i<INT_MAX;i++) {
　　bool found = false ;
　　for(int j=2;j*2<=i;j++) {
　　　if(!(i%j)) {
　　　　found=true;
　　　　break;
　　　}
　　}
　　if(!found)
　　　printf("%d\n",i);
　}
}

#include <stdio.h>
#define MAX 100

int main(void)
{
int i, j, k;

for(i=2;i<=MAX;i++) {
for(j=2;j<=i-1;j++) {
if(i%j==0) k++;
}
if(k==0) printf("%d\n",i);
k=0;
}

return 0;
}

エラストテネスの篩をビット単位でやればかなり早いかと

間違った。k=0;はfor(i=2;i<=MAX;i++) {の後ね。

コンパイルするにはコンパイラーを呼ぶんだよ。
できるだけ大きい声で「カムヒア、コンパイラー！！！」て。

>>49
画面から出てくるって事前に教えてくれよ。
酷い目にあった。

>>49
オナニー前に教えてくれよ
出しちゃった後じゃ出てきても相手する気にならん

プログラミングをしていて、分からない点があるんですけど、
どなたか分かる人はいますか〜〜？？☆　お願いします（＞＜）

わかった。
コロンとセミコロンの違いだろ。

わかった。
ヌードとセミヌードの違いだろ。

ああ、それ、よく間違えるけど、
oO0 は左から小文字のオー、大文字のオー、ゼロだよ。

「素数を探し求めるプログラム」を作成して下さい。

そもそも素数ってなんですか？

自然数の元素みたいなもん

例えばCO2が炭素Cと酸素Oで構成されている場合でいうCやO

自然数の話に戻すと
100=1*10*10
　　=1*5*2*5*2
　　=1*5^2*2^2

100という自然数は5を2乗したものと2を2乗したものとの積

元素の話でいうCやOが自然数の話でいう5や2

うはっｗｗこれわかりやすいかなｗｗｗ

>>36
3ヶ月でたったの144通じゃ技術不足を指摘されても仕方がないと思うが。

talk:>>58 "1*" はどこから出てきたの？

とりあえずCでのプログラムを書くので誰かJavaのプログラムを書いてください。
#include<stdio.h>
/* エラトステネスのふるい */
main(){
int p[1024],i,j;
for(i=0;i<1024;++i){p[i]=1;}
p[0]=0;p[1]=0;for(i=4;i<1024;i+=2){p[i]=0;}
for(j=3;j<32;j+=2){for(i=j+j;i<1024;i+=j){p[i]=0;}}
for(i=0;i<1024;++i){if(p[i]==1){printf(" %d",p[i]);}}
puts(" are prime numbers that is less than 1024.");
}

あっついでにJavaアプレットの書き方も教えてください。

>>59
ﾏｼﾞﾜﾛﾀ

「素数クエスト」

ごく普通のミキミキが、就職をするために必要な
「素数」を求めて旅をする物語。途中さまざまな
チャネラー達に出会うがどいつもこいつも役に立
たない。しまいには全く関係ない話を始める始末。
しかたがないので自力でJava, C++, VB, そして
コンパイルの方法などを修得して成長していく。

はたして素数は見つかるのか。

そして就職の行方は...

キャラクターデザイン：鳥山Accuracy
音楽：すぎやまこういち・に・さん・ご・なな

>63
> しかたがないので自力でJava, C++, VB, そして
> コンパイルの方法などを修得して成長していく。
コンパイル方法を習得するのがえらく遅いな。。

まあほんとのほんとの初歩の段階なら
コンパイル方法ってのは「ボタン一発」でも
まあ良くて、初心者から初級者への
第いっぽくらいにコンパイルとは何かを
勉強してもいいかな？ みたいな？

あせんぶりゃー　が身近だった８ビット時代があると、
コンパイルだのリンクだの分かると思うんだが。
今は敷居が高い気がする。・・・必要もねーし。

薬草を食べてもプログラミングには関係ないよ。

だが薬草（ユ○ケル）は必需品だ。

まずは Hello World を倒すのじゃ。
Hello World を倒すにはまずコンパイラが必要じゃ。
コンパイラさえ手に入れられれば、 Hello World を倒すのも簡単だろう。

みんなコンパイラコンパイラ言ってるけどさ
本当にコンパイラからの知識って必要か？

それを言い出したら、スタートアップルーチンを
手作りしないとプログラムの起動シーケンスは
勉強できないし、そうしたらOSも勉強しなきゃ
ならないし、どこまでもさかのぼらないと・・・

プログラムの本質は別にスクリプト言語でも
勉強できるわけだし、物足りなくなってから
次のステップに上がればいいんじゃあないか？

これから日曜大工をはじめようってヤツに対して
のこぎりの使い方ではなくて のこぎりが何故切れるかの
講義を始めようとしてるようなもんだと思うよ。
もしくは板を買う代わりに森につれてくようなもんだ。
まずはキットでも何でも買い与えて
本棚なり椅子なりを組み上げさせることが先決だろ。

C言語のコンパイラの作り方教えてください（＞＜）
できれば何でもコンパイルできるといいです（＾∀＾）ﾉ

>>72
http://gcc.gnu.org/

バレンタインデーのチョコの作り方ってチョコを買ってくるのが普通だけど、
そういうやつでいいですか?
あれはあれで重要(というかチョコを料理したものをチョコと呼ぶ再帰定義がポイントかも)

素数を求めるプログラムのそーす(う)

なんちて。ﾌﾟﾌﾟﾌﾟｰ　ｵﾓｽﾚｰ

俺ｶﾜｲ素数

.org 100h ; 一応256までの素数を求めるプログラム、素数をdatsosuに格納するプログラム

.data?
datsosu db 100 dup(?)
.code
start:
mov ecx,256
mov edi,offset datsosu
rep sosu
end start
sosu macro
mov ax,cx
sub ebx,ebx
diving: inc bx
div bx
test ah,ah
jz exit
stosw
test eax,ebx
jge exit
jmp diving
exit:
endm

＠ITにC#での素数計算プログラムの例がある(monoのコラム)

素敵を求めるなんてロマンチストね

>>79
なかーま
オレも素敵を求めるぅ？って思った

>>79-80
俺も思った。
なんとなくドラゴンボールのエンディング思い出した。

誰か ロマンティック 止めて ロマンティック
胸が 胸が 苦しくなる (苦しくなる)

素数を数えると落ち着くんだよ

そーっすね