入力した数字までの間にある素数の個数をカウントするプログラムを作りたい

Question

前提・実現したいこと

入力した数字までの間にある素数の個数をカウントして出力するプログラムを作りたいです。一応大体のコードは書いてみたのですがうまくカウントされなくて困っています。どこが間違っているかアドバイスをいただきたいです。よろしくお願い致します。

該当のソースコード

#include <stdio.h>
int main(void)
{
	int num; //入力数値
	int i;
	int j;
	int cnt1 = 0; //約数の個数
	int cnt2 = 0; //素数の個数
	
	printf("整数を入力してください => ");
	scanf("%d", &num);
	printf("%d以下の素数：", num);
	
	for (i = 2; i <= num; i++) {
		for (j = 1; j <= i; j++) {
			if (i % j == 0) {
				cnt1 = cnt1 + 1;
			}
		}
		if (cnt1 == 2) {
			printf("%d, ", i);
			cnt2 = cnt2 + 1;
		}
	}
	
	printf("\n%d個の素数があります\n", cnt2);
	return 0;
}

Comments

[Zuishin]

cnt1 をリセットしていないからでは？

[education]

ありがとうございます。その通りでした…初歩的なミスですみません。

[Zuishin]

それでうまく動いたなら自己解決してください。

Answer 1

#include <stdio.h>
int main(void)
{
	int num; //入力数値
	int i; //素数カウント変数
	int j; //約数カウント変数
	int cnt1 = 0; //約数の個数
	int cnt2 = 0; //素数の個数
	
	printf("整数を入力してください => ");
	scanf("%d", &num);
	printf("%d以下の素数：", num);
	
	for (i = 2; i <= num; i++) {
		cnt1 = 0;
		for (j = 1; j <= i; j++) {
			if (i % j == 0) {
				cnt1 = cnt1 + 1;
			}
		}
		if (cnt1 == 2) {
			printf("%d, ", i);
			cnt2 = cnt2 + 1;
		}
	}
	
	printf("\n%d個の素数があります\n", cnt2);
	return 0;
}

cnt1のカウントをリセットするのを忘れていただけでした。

実行結果

整数を入力してください => 100
100以下の素数：2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97,
25個の素数があります