글 읽기 - C언어 질문

coghtoy 3년 전 0

이 코드에서 7번째 줄에 왜 j는 2부터 시작인건가요?

#include <stdio.h>
int main() {
	int M, N;
	int hap = 0, cnt = 0, first = 0;
	scanf("%d %d", &M, &N);
	for (int i = M; i <= N; i++) {
		for (int j = 2; j <= i; j++) {
			if (i % j == 0)
				if (i == j) {
					hap += i;
					first++;
					if (first == 1)
						cnt = i;
					break;
				}
				else
					break;
		}
	}
	if (hap == 0)
		printf("-1\n");
	else
		printf("%d\n%d\n", hap, cnt);
}

dmswl022329 3년 전 1

소수판정을 하기 위해 i 까지 나눠주는겁니다.

소수는 1과 자기자신으로만 나누어 떨어지기 때문에 2부터 나누는 겁니다

1은 모든수의 약수고 소수판정에 의미없기 때문에 2부터 시작하는거죠

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

C언어 질문

coghtoy 3년 전 0

dmswl022329 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말