(C 언어) 소수 출력 프로그램

이번 문제도 "이것은 C언어다" 라는 책 안에 나와있는 도전 문제이다.

 

"

2 이상의 정수를 입력한다.

1부터 입력한 수까지의 모든 소수를 출력한다.

(소수란 약수로 1과 자기 자신만을 가지는 수를 의미한다.)

"

 

#include<stdio.h>

int main() {
	printf("2이상의 정수를 입력하세요 : ");
	int num = 0;
	scanf("%d", &num);

	for (int i = 2; i <= num; i++) {
		int cnt = 0;
		for (int j = 2; j <= i; j++) {
			if (i%j == 0) {
				cnt++;
				if (cnt == 2) {
					break;
				}
			}
		}
		if (cnt == 1) {
			printf("\t%d", i);
		}
	}
	
	return 0;
}