C언어: 100 이내의 소수 출력

주제: 소수를 100까지 출력

배경: 소수는 1과 자기 자신 외에 다른 약수가 없는 1보다 큰 자연수 입니다 .

아이디어: 제곱근 형식(sqrt)을 사용하여 두 개의 for 루프를 사용합니다. 하나는 100 내의 숫자를 순회하고 다른 하나는 소수를 판단합니다.

암호:

#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일 때 루프를 빠져나갑니다.

 

추천

출처blog.csdn.net/AAlykk/article/details/130717845