글 읽기 - 1929 소수문제

dog6215 7년 전 0

갑자기 궁금해서그런데 이 소스에서 2,3,5를 포함하는 방법이 있을까요?

#include <stdio.h>

int main(void)
{
	int m,n;
	scanf("%d %d", &m, &n);
	while(m < n)
	{
		if((m%2) && (m%3) && (m%5) && (m!=1))
			printf("%d\n", m);
		m++;
	}
}

indioindio 7년 전 1

6 이상의 수를 6으로 나눴을 때의 나머지가 1이거나 5가 아니면 소수가 아님을 알 수 있는 것이지 저 조건을 만족한다고 해서 소수가 되는 것은 아니지 않나요?

kipa00 7년 전 1

다음과 같이 하시면 됩니다.

다만, 이 코드는 49나 77을 소수로 판별하는 등 심각한 문제가 있습니다.

int main(void) {
    int m, n;
    scanf("%d %d", &m, &n);
    while (m < n) {
        if ((m == 2 || m == 3 || m == 5) || ((m % 2) && (m % 3) && (m % 5) && (m > 1))) {
            printf("%d\n", m);
        }
        m++;
    }
    return 0;
}

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

문제

문제

출처

ICPC

1929 소수문제

dog6215 7년 전 0

indioindio 7년 전 1

kipa00 7년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말