글 읽기 - 소수 찾기 문제 질문!!!

sorgjeka2 7년 전 0

계속 답이 틀렸다고 나오네요

뭐가 무

#include <iostream>
using namespace std;

int main() 
{
	int n;
	int num[100];
	int cnt = 0;
	int de = 0;
	
	cin>>n;
	
	for(int i = 0; i < n; i++){
		cin>>num[i];
		for(int j = 2; j <= num[i] / 2 + 1; j++){
			if(num[i] % j == 0){
				de++;
				break;
			}
		}
		if(de == 0 && num[i] != 1 && num[i] != 0)
			cnt++;
		de = 0;
	}
	cout<<cnt;
	

	return 0;
}

young3609 7년 전 1

testcase

2 3 5 7을 입력하면 답이

4가 나와야하는데 3이 나오네요 2를 소수로 인식하지 않는 것 같습니다

sorgjeka2 7년 전 0

그것도 틀린 부분이어서 소스를 바꿔서 다시 해보니 또 답이 틀렸다네요

뭐가문제인거죠??ㅠㅠ

#include <iostream>
using namespace std;

int main() 
{
	int n;
	int num[100];
	int cnt = 0;
	int de = 0;
	
	cin>>n;
	
	for(int i = 0; i < n; i++){
		cin>>num[i];
		for(int j = 3; j <= num[i] / 2 + 1; j++){
			if(num[i] % j == 0){
				de++;
				break;
			}
		}
		if(de == 0 && num[i] != 1 && num[i] != 0)
			cnt++;
		de = 0;
	}
	cout<<cnt;
	

	return 0;
}

yclock 7년 전 0

위 소스는 숫자가 4인 경우, 소수라고 판별합니다.

for문에서 j 조건식이 틀렸습니다. j*j <= num[i]가 정확합니다.

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

문제

문제

출처

ICPC

소수 찾기 문제 질문!!!

sorgjeka2 7년 전 0

young3609 7년 전 1

sorgjeka2 7년 전 0

yclock 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말