글 읽기 - [C]2581번 질문입니다

dlrkddnr2718 2년 전 0

반례 찾아주실 수 있으신가요? ㅠㅠ

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
int main(void)
{
	int m, n; // 시작 수와 끝 수.
	int number = 0; //소수의 개수를 저장할 변수를 선언. 
	scanf("%d", &m);
	scanf("%d", &n);
	int* prime_num = (int*)malloc(sizeof(int) * (n - m + 1)); // 시작과 끝의 수의 개수만큼 메모리 할당. 
	for (int i = m, j = 0; i <= n, j < (n - m); i++, j++) // 2변수 for 문.
	{
		prime_num[j] = i;
	}
	for (int i = 0; i < (n - m); i++)
	{
		int count = 0;
		for (int j = 1; j <= prime_num[i]; j++)
		{
			if (prime_num[i] % j == 0)
			{
				count++;
			}
		}
		if (count == 2)
		{
			number++;
		}
	}
	if (number == 0)
	{
		printf("-1");
		return 0; // 소수가 없는 경우, -1을 출력하고 프로그램을 종료한다. 
	}
	int* prime = (int*)malloc(sizeof(int) * number); // 소수의 개수만큼 소수들을 저장한다. 
	int k = 0;
	for (int i = 0; i < (n - m); i++)
	{
		int count = 0;
		for (int j = 1; j <= prime_num[i]; j++)
		{
			if (prime_num[i] % j == 0)
			{
				count++;
			}
		}
		if (count == 2)
		{
			prime[k] = prime_num[i]; // 소수인 경우 prime 에 저장한다. 
			k++;
		}
	}
	int sum = 0; // 소수들의 합을 저장할 변수 선언. 0으로 초기화한다. 
	for (int i = 0; i < number; i++)
	{
		sum += prime[i]; // 소수들의 합을 구한다. 
	}
	printf("%d\n", sum);
	printf("%d", prime[0]);// 합과 첫 번째 소수를 출력한다. 
	free(prime_num);
	free(prime);
	return 0; 
}

이와는 별개로 지속적으로 11번째 줄과 같은 조건문을 사용하고 계신데, 콤마로 조건을 구분하는 것은 양쪽의 조건을 모두 만족해야 한다는 뜻이 아닙니다. 왼쪽과 오른쪽의 문장을 차례대로 실행한 뒤 오른쪽의 식을 전체 식의 값으로 하는 콤마 연산자입니다. 결과적으로는 왼쪽의 조건은 for문의 조건에 반영되지 못하고 오른쪽의 조건만이 남게 되는 식입니다. 의도하신 대로 쓰려면 콤마 대신 && 연산자를 사용해야 합니다.

dlrkddnr2718 2년 전 0

정말 감사합니다! 제가 for문을 이상하게 짰더라구요 ㅎㅎㅎ

말씀해주신 && 연산자 사용하는것도 또 다른 1929번 질문 코드까지 바꿨습니다 ㅎㅎ 정말 감사합니다!!

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

문제

문제

출처

ICPC

[C]2581번 질문입니다

dlrkddnr2718 2년 전 0

djm03178 2년 전 0

djm03178 2년 전 0

dlrkddnr2718 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말