글 읽기 - 1978 왜 틀렸다 뜨는건지 모르겠습니다..

kmc0487 2년 전 0

while문이랑 동적할당 이용해서 작성해봤는데 계속 틀렸다고 뜨네요... 확인 부탁드립니다 ㅠㅠ

#include<iostream>
#include<cmath>
using namespace std;
int num;

void IsPrime(int * arr) {
	int i = 0;
	int j = 2;
	int ans = 0;

	while (i < num) {
		if (arr[i] == 1) {
			i++;
			continue;
		}

		if ((arr[i] % j) == 0) {
			i++;
			j = 2;
			continue;
		}

		else {
			if (sqrt(arr[i]) <= j) {
				ans++;
				i++;
				j = 2;
			}
			
			else {
				j++;
			}
		}
	}

	cout << ans << endl;
}


int main(void) {

	cin >> num;
	
	int* arr = new int[num+1];

	for (int i = 0; i < num; ++i) {
		cin >> arr[i];
	}
	
	IsPrime(arr);

	delete[] arr;
}

qhswp 2년 전 0

소수중 2가빠졌네요

kmc0487 2년 전 0

2가 어디서 빠졌나요.....?? j=2로 2부터 체크 해줬는데... 어디서 빠진건가요??

qhswp 2년 전 0

언뜻봤는데 arr[i]를 2로 나누었을 때 나머지가 0 이면 소수로 취급을 안하신 부분에서 2가 사라진 것 같네요. 소수의 갯수를 늘리는 부분은 밑의 else 구문인데 그 위의 if 문에서 2가 걸러지는 것 같습니다.

kmc0487 2년 전 0

아하 그러네요 감사합니다!!

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

문제

문제

출처

ICPC

1978 왜 틀렸다 뜨는건지 모르겠습니다..

kmc0487 2년 전 0

qhswp 2년 전 0

kmc0487 2년 전 0

qhswp 2년 전 0

kmc0487 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말