글 읽기 - 1929 번 에라토스테네스 체 질문 있습니다 (c)

jupiter 5년 전 0

배열로 하면 쉽게 풀린다는것을 알긴하지만 ...

뭔가 다른 풀이로 하고싶어서 이런식으로 해봤는데 ,, 처음에 출력초과가 떠서 long long 으로 고쳐봤는데 역시 출력초과네요 ,,

ㅜㅜ 이런방식으로는 안풀리는걸까요 ? 역시 배열로 접근해야할까요 ,,,, ?

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <string.h>
#include <math.h>

int main(){
	long long N, i, S, k = 1;
	scanf("%lld %lld", &N, &S);
	for (i = N; i <= S; i++) {
		if (i == 2 || i == 3 || i == 5 || i == 7) printf("%lld\n", i);
		else if (i%2 == 0 || i%3 == 0 || i%5 == 0 || i%7 == 0) {
			k++;
			continue;
		}
		else if (i == 1) continue;
		else printf("%lld\n", i);
	}
}

djm03178 5년 전 0

소수에는 2, 3, 5, 7만 있는 게 아닙니다. 11, 13, 17, 19, 23, 29, 31, 37, 43, .......... 등으로 나누어떨어지는 수에 대해서도 모두 처리해야 합니다.

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

문제

문제

출처

ICPC

1929 번 에라토스테네스 체 질문 있습니다 (c)

jupiter 5년 전 0

djm03178 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말