入力した数に含まれる素数をすべて表示したい

Question

前提・実現したいこと

c言語で入力した数に含まれる素数を表示するプログラムを作っています。例えば、6と入力したら2,3,5を表示するといった感じです。自分でいろいろ試行錯誤しましたが行き詰ってしまったのでアドバイスをいただきたいです。

発生している問題

2以上の整数何を入力しても表示される数字が4のみになります。

該当のソースコード

#include<stdio.h>

int main(void) {
	int n, r, i, j;

	printf("整数を入力してください。\n");
	scanf_s("%d", &n);

	if (n >= 2) {
		for (i = 2; i <= n; i++) {
			for (j = i - 1,r=1; r!= 0; j--) {
				r = i % j;
			} if (j == 1) {
				printf("%d\n", i);
			}
		}
	}
	else {
		printf("この整数の素数は表示できません。\n");
	}
	return 0;
}

試したこと

2つ目のfor文の初期設定式のrの値を0にすると2のみが表示されます。rの値が0のままで繰り返しがされなかったためだと思っています。
rの値を1以上の整数にすると4のみが表示されます。これはなぜこうなるのかが分かりません。

Comments

[thkana]

> 入力した数に含まれる素数を表示
もしかして、入力した数以下の素数を表示、ですか?

それだと'C言語　入力した数以下の素数を表示'でググると32万件ほどヒットするので、わざわざ聞くほどの難しい話は残らないと思うので違うのかな。

[退会済みユーザー]

同じような目的のソースコードがあることは承知していました。途中まで自分なりにコードを書き問題が発生し、原因や解決策を調べましたが見つからなかったため質問させていただいた次第です。今回は回答していただき解決することができましたが、これからはどうしても自己解決ができなかったときに質問させていただくことにします。ご意見ありがとうございました。

Answer 1

if (j == 1) { 

ではなく、

if (j == 0) { 

です。
このアルゴリズムでは、「割る数を減らしていって、1 で初めて割れ切れたなら、それは素数だよね」
ということを確かめています。
なので 割れた数が 1 なら、ということで、j == 1 としたくなりますが、
「j-- を先に行ってから、r!=0 の判定をしている」
というところ、ご注意です。

j=1 で割り、その判定結果は r に保存されます。
そのあと、j は j-- されて 0となって、r!=0 が false 判定され for ループを抜けます。
なので j==0 との比較をする必要があります。

わかりづらい説明で申し訳ないです。

Comments

[退会済みユーザー]

認識を間違えていました。解決できました。ありがとうございました。