C言語：100以内の素数を出力

トピック: 100 までの素数を出力する

背景: 素数とは、1 とそれ自体以外に因数を持たない、1 より大きい自然数です。

アイデア: 2 つの for ループを使用します。1 つは 100 以内の数値を調べるため、もう 1 つは平方根形式 (sqrt) を使用して素数を判断するためです。

コード：

#include<stdio.h>
#include<math.h>

int main()
{
	int i = 0;
	int j = 0;
	for (i = 2; i <= 100; i++)
	{
		float a = sqrt(i);//取i的开方，因为i的公因数一个小于i的开方，一个大于i的开方，还有相等的情况
		for (j = 2; j <= a; j++)//把j与i的开方作比较，减少运算
		{
			if (i % j == 0)//判断i取余j是否等于0；如果等于0则必不为素数
			{
				break;
			}
		}
		if (j > a)//如果j>a则在小于等于a的范围内没有i的公因数，此数为素数
		{
			printf("%d ", i);
		}
	}
	return 0;
}

詳細: i % j == 0 の場合、ループから抜け出します。