글 읽기 - c언어 1929 에라토스테네스

jupiter 5년 전 0

배열로 하고 ,, 2.3.4.5.6.7.8.9.배수들 다 0으로 만들고 했는데 ..

100이하는 소수가 나오는데

13, 15,17 배수 제외처리가 안되네요 ,, 어째설까요 ㅜㅜ

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

int num[1000001];

int main() {
	int M, N , i, j=0;
	scanf("%d %d", &M,&N);
	for (i = 0; i <= 1000000; i++) num[i] = 1;
	for (i = 2; i <= 1000; i++) {
		if (num[j] == 0)continue;
		for (j = i * i; j <= 1000000; j += i) {
			num[j] = 0;
		}
	}

	for (i = M; i <= N; i++) if (num[i] == 1) printf("%d\n", i);
}

dyk777 5년 전 0

15번 줄이 정말로 의도한 동작인가요?

추가로, 1에 대한 예외 처리는 제대로 되어 있나요?

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

문제

문제

출처

ICPC

c언어 1929 에라토스테네스

jupiter 5년 전 0

dyk777 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말