글 읽기 - 1929 에라토스테네스의 체 런타임 오류;

donghy9508 6년 전 0

디버깅은 잘되는데 제출하면 런타임 오류가 나네요;

소수가 아닐경우 배열에 1대입하였고

0일경우의 i만 추

#include<stdio.h>//에라토스테네스의 체
int main(void){
	int i, j, m, n, a[100001] = { 0, 1 };
	scanf("%d %d", &m, &n);
	for (i = 2; i <= n; i++){
		for (j = 2; i*j <= n; j++)
			a[i*j] = 1;
	}
	for (i = m; i <= n; i++){
		if (!a[i]) printf("%d\n", i);
	} 
	return 0;
}

subinium 6년 전 1

코드에서 배열이 10만인데 문제 N제한이 100만이네요. 사이즈 미스ㅠㅠ

gfa5431 5년 전 1

저 열 번째 줄에 쓰인 if문 중에서 '!a[i]' 에서 ! 의 뜻과 역할(?) 알려주실 수 있나요..

donghy9508 5년 전 0

10달전이네요 ㅋㅋ...신기해라 소수인경우 a[i]에 0이 있을테니 0인것만 출력하게 한것 같군요ㅋㅋ !은 논리연산자로 참은 거짓으로 거짓은 참으로 논리부정합니다.

c언어에서는 0이 아닌값을 모두 참으로 생각합니다.

gfa5431 5년 전 0

아 그 논리연산자 ! 였나요!!

예전에 배운 거를 기억을 못 하다니..

복습을 열심히 해야 할 것 같네요ㅎㅎ

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

문제

문제

출처

ICPC

1929 에라토스테네스의 체 런타임 오류;

donghy9508 6년 전 0

subinium 6년 전 1

gfa5431 5년 전 1

donghy9508 5년 전 0

gfa5431 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말