[C언어] 소수 판별 예제

각 코드별 for문 차이에 집중!!

+ 검사할때 n/2 말고 sqrt(n)까지만 검사해도 OK.

아니면 조건식을 ( i*i<=n )까지

1.

#include <stdio.h>
#include <stdbool.h>

int main() {
	int n;
	printf("판별할 n을 입력하시오: ");
	scanf("%d", &n);

	int isPrime = true;

	for (int i = 2; i <= n/2; i++) {
		if (n % i == 0) {
			isPrime = false;
			break; // 이미 소수가 아닌게 판별되었으므로 굳이 더 검사할 필요 없음.
		}
	}
	if (isPrime)printf("소수입니다.\n");
	else printf("소수가 아닙니다.\n");

	return 0;
}

2.

#include <stdio.h>
#include <stdbool.h>

int main() {
	int n;
	printf("판별할 n을 입력하시오: ");
	scanf("%d", &n);

	int isPrime = true;

	for (int i = 2; i <= n/2 && isPrime; i++) {  // 조건식이 둘 다 참이어야 실행됨.
		if (n % i == 0) {
			isPrime = false;
		}
	}
	if (isPrime)printf("소수입니다.\n");
	else printf("소수가 아닙니다.\n");

	return 0;
}