글 읽기 - 반례 부탁드립니다.

sumin5024 1년 전 0

다른 분들 반례를 모조리 넣어봐도 전부 맞게 출력되네요.....어떤 반례를 놓친 걸까요?

#include <iostream>

int main(){
	std::ios::sync_with_stdio(false);
	std::cin.tie(NULL);
	
	int n, count = 0;
	std::cin >> n;
	int arr[n] = {0};
	//배열에 수 담기 
	for(int i = 0; i < n; i++){
		int m;
		std::cin >> m;
		arr[i] = m;
	}
	
	
	for(int i = 0; i < n; i++){
		int j = 1, temp = 0;
		while(j <= arr[n-1]){
			j++;
			if(arr[i]%j == 0){
				temp++;
			}
		}
		if(temp == 1)
			count++;
	}
	std::cout << count << "\n";
}

lee1201zxc 1년 전 0

1000 997 991 13

답 = 3

출력 = 1

sumin5024 1년 전 0

감사합니다!!

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

문제

문제

출처

ICPC

반례 부탁드립니다.

sumin5024 1년 전 0

lee1201zxc 1년 전 0

sumin5024 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말