[C++] 문제 11 (2 ~ 100 소수 출력하기)

2부터 100 까지의 수들 중에서 소수를 모두 출력해주세요.

소수 : 1과 자기자신만으로만 나우어 떨어지는 수

 

 

◾ C 언어 사용

#include <stdio.h>

int main()
{
	int q = 0;

	for (int i = 2; i <= 100; ++i)
	{
		for (q = 2; q < i; ++q)
		{
			if (i % q == 0)
				break;
		}
		if (i == q)
		{
			printf("%d\n", i);
		}
	}
	printf("\n");

	return 0;
}