글 읽기 - C언어>>반복이 안됩니다

potocanon1234 2년 전 0

일단 n이 주어졌을때 n까지의 소수를 다 구하고 그걸 이용하여 문제를 해결하려고 했는데요

함수는 정상 작동을 하는데 처음에 테스트 케이스에 입력을 해도 무조건 1회만 실행됩니다

(n까지의 소수가 출력되도록 해놓은것은 함수의 정상작동 판별 차 했습니다;;)

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
void Decide_on_the_minority(int* p,int n);

int main() {
	int T;
	int n;//4<=n<=10000,n은 짝수 입력
	int i;

	scanf("%d", &T);

	for (i = 0; i < T; i++) {
		scanf("%d", &n);

		int* p = (int*)malloc((n + 1) * sizeof(int));
		if (p == NULL)
			exit(1);
		
		Decide_on_the_minority(p, n);

		for (i = 2; i <= n; i++) {
			if (p[i] != 0)
				printf("%d\n", p[i]);
		}

		free(p);
	}

	return 0;
}

void Decide_on_the_minority(int* p,int n) {
	int i,min;
	
	for (i = 1; i <= n; i++)
		p[i] = i;     //각 변수에 일단 넣기
	
	p[1] = 0;//1단계 1제거..제거는 해당 요소에 0넣기!
	min = 2;

	while (min <= (int)sqrt(n)) {
		i = 2;
		
		while (min * i <= n) {
			p[min * i] = 0;
			i++;
		}//해당 최소 소수의 배수 제거하기
		
		i = min + 1;
		
		while (1) {//새로운 최소 소수 찾기
			if (p[i] == 0) {//제거된 수
				i++;
				continue;
			}
			else {
				min = p[i];
				break;
			}
		}
	}//아리토스테네스의 체 알고리즘

}

bjh3502 2년 전 1

23라인에서 for가 끝나면 i는 n+1인 상태가 됩니다.

만약 n+1>=t인 상황이라면,14라인의 for도 끝나버릴겁니다.

다중 for를 사용할때 변수를 동일한것을 사용하면 지금처럼 예기치 않은 동작을 할 수 있으니, 14라인과 23라인에서 사용하는 변수를 분리해주세요.

potocanon1234 2년 전 0

감사합니다! 전혀 못봤네요ㅠㅠ

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

문제

문제

출처

ICPC

C언어>>반복이 안됩니다

potocanon1234 2년 전 0

bjh3502 2년 전 1

potocanon1234 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말