글 읽기 - 반례 찾아주시면 감사하겠습니다.

wjdans21 1년 전 0

원하는 값은 다 나오는 것 같습니다.

이렇게 해봐도 저렇게 해봐도 찾을 수가 없네요.

아니면 출력 방식이 잘못 된건가 싶습니다.

#include <stdio.h>
#include <stdbool.h>
#include <math.h>

int main()
{
	int i, j;
	while(1)//무한루프
	{
		int num;
		bool pnum = true;//소수 찾기
		int count = 0;
		scanf("%d",&num);//숫자 받기
		if(num == 0)//숫자가 0이면 종료
		{
			return 0;
		}
		for(i=(num*2);i>num;i--)//숫자의 2배 부터 숫자 전까지
		{
		    for(j=2;j<=sqrt(i);j++)//2 부터 숫자의 제곱근까지
        	{
        		if(i % j  == 0)//숫자를 나눠봐서 0이라면(합성수라면)
        		{
        			pnum = false;//소수가 아님
        			break;//그 자리에서 루프 탈출
        		}else
        		{
        			pnum = true;//소수임
        		}
        	}
			if(pnum == true)//소수라면
			{
				count++;//카운트
			}
		}
		printf("%d\n",count);
	}
}

qudfbf2 1년 전 1

반례 입력
2
0

예상 출력
1    // 3,4 중에 3만 소수

실제 출력
0

wjdans21 1년 전 0

결국 저 코드로는 실패 했습니다.

그냥 소수를 123456*2범위 까지 다 구한 다음에

주어진 범위에 찾는 것이 더 빠르다는 것을 구현 해 보고서야 알아버렸습니다.

감사합니다!!

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

문제

문제

출처

ICPC

반례 찾아주시면 감사하겠습니다.

wjdans21 1년 전 0

qudfbf2 1년 전 1

wjdans21 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말