글 읽기 - 1978 c++ 틀렸습니다 반례 부탁드립니다.

wjdrud6215 2년 전 0

테스트 케이스 다 넣어봐도 전부 되는데 반례를 모르겠습니다. 부탁 드립니다.

#include <iostream>
using namespace std;

int main()
{
	int N=0;
	cin>>N;
	int a[N]={0},c=0;
	
	for(int i=0;i<N;i++)                             //설명
	{                                            //2,3,5,7 제외
		cin>>a[i];                               
		if((a[i]==2)||(a[i]==3)||(a[i]==5)||(a[i]==7))
		{
			c++;
			continue;
		}else if((a[i]%2==0)||(a[i]%3==0)||(a[i]%5==0)||(a[i]%7==0)||(a[i]==1))
		{                                    //2,3,5,7로 나누어 떨어지는 수는 건너뛰기
			continue;
		}
		c++;
	}
	cout<<c;
	
	return 0;
}

pinoco3 2년 전 0

반례 드립니다.

입력

121

출력

답

아래 경로 질문글 참고 하시면될꺼같습니다

https://www.acmicpc.net/board/...

wie0118 2년 전 0

2 3 5 7 말고도 소수는 무한히 많습니다

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

문제

문제

출처

ICPC

1978 c++ 틀렸습니다 반례 부탁드립니다.

wjdrud6215 2년 전 0

pinoco3 2년 전 0

wie0118 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말