C言語の問題を教えてください。初心者です。

質問

1000以下の整数を入力して、それ以下の素数を出力するプログラムをつくっています。
一応自分でやってみたのですが、どうもうまくできません。自分ではどこが間違っているのかさっぱりなので間違い箇所を指摘し、どうすれば良いのかを教えていただきたいです。ほかに効率的なやりかたがあったらあわせてお願いします。
初心者なので易しく説明していただけるとありがたいです。

＜自分でやってみた＞
#include <stdio.h>

int main(){
int i,j,N;
int a[1000];

for (i=2; i<=1000; i++) {
a[i]=1;
}
for (i=2; i<=1000; i++) {
for (j=i++; j<=1000; j++) {
if (a[j]=1 && j%i==0) {
a[j]=0;
}
}
}
printf("2以上1000以下の整数を入力してください\n");
scanf("%d",&N);
printf("%d以下の素数は\n",N);
for (i=2; i<=N; i++) {
if (a[i]=1) {
printf("%d\n",i);
}
}
}

よろしくお願いしますm(_ _)m

回答No.2

notnot · ベストアンサー

＞既に何度もみていてわかってないので、

ここまで書けるなら、Cの文法はおわかりと思うので、虚心に見ると言うだけですね。

＞if (a[j]=1 && j%i==0) {
＞if (a[i]=1) {

a[j]=1 は、a[j] に 1を代入すると言うことです。比較の仕方は知ってますね？

＞for (j=i++; j<=1000; j++) {

j=i++ は、j に i を代入して、それから i を1増やす( i に i+1 を代入する)と言うことですよ。やりたいことと合ってますか？

上記三カ所を修正するだけでちゃんと動きました。
あとは、入力に2-1000の数字以外を入力した場合への対処とかですね。

お礼

a[j]=1は盲点でした。情けないです。
j=i++の件は全然わかっていませんでした。

簡潔でわかりやすいご回答ありがとうございます。たしかに期待していた動作が実行されました。(＾＾)b

回答No.3

jjon-com

http://ideone.com/yyzpi

お礼

ご回答ありがとうございます。

自分のとは別に、模範解答的なものもみたかったので大変参考になりました。

回答No.1

f272

for (j=i++; j<=100; j++) {
と
if (a[j]=1 && j%i==0) {
と
if (a[i]=1) {
をもう一度じっくり眺めてごらんなさい。

それから
int a[1000];
も考え直しですね。

それから
int main(){
としているのだったら
最後にintを返してください。

お礼

ご回答ありがとうございます。
しかし、既に何度もみていてわかってないので、もっと具体的なことを教えていただきたかったです。
あとintを返すとはどういうことなのですか？

知識不足なのに質問していて本当に申し訳ないです。