【01】素数・素数判定（C言語）

目次

(1) 素数の性質：1とそれ自身でしか割り切れない

(2) コードは次のとおりです。

(3) 実行結果は以下の通りです

編集 

(4) 機能拡張

---

(1) 素数の性質：1とそれ自身でしか割り切れない

つまり、for ループを使用し、if ステートメントを使用して、1 とそれ自体以外の整数があるかどうかを判断できます。ある場合、それは素数ではありません。

(2) コードは次のとおりです。

void is_prime()
{
	int i = 0;
	int j = 0;
	int flag = 0;
    printf("请输入要判断的数：");
    scanf("%d",&i);

		for (j = 2; j < i; j++)
		{
			if (i % j == 0)
			{
				flag++;
			}
		}
		if (flag == 0)
		{
			printf("%d是素数\n", i);
		}

}
int main()
{
	is_prime();
	return 0;
}

(3) 実行結果は以下の通りです

(4) 機能拡張

100 から 200 までの素数を出力するには、上で実装した is_prime 関数を使用します。 

ネストされた for ループで i の値を変更し、1 つずつ判断します

変更された関数は次のとおりです

void is_prime()
{
	int i = 0;
	int j = 0;
	int flag = 0;
	for (i = 100; i < 201; i++)
	{
		flag = 0;
		for (j = 2; j < i; j++)
		{
			if (i % j == 0)
			{
				flag++;
			}
		}
		if (flag == 0)
		{
			printf("%d\n", i);
		}
	}
}
int main()
{
	is_prime();
	return 0;
}

実行結果は次のとおりです。 

したがって、100 と 200 の間の素数は 101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199 となります。この21個。