글 읽기 - 1978번 질문

hsw2012s 7년 전 0

왜틀린건지 모르겟어요

도와주세요 ㅠㅠ

#include <iostream>
using namespace std;

int check_num(int); //소수판별 함수
int prime_num=0; //소수의 갯수
int main(){
    int try_num; //받을 숫자의 수
    cin>>try_num; 
    
    int* num_ptr=new int [try_num]; //받은 수에 다른 동적할당
    for(int i=0;i<try_num;i++)
        cin>>num_ptr[i]; //수들을 입력받음
    for(int i=0;i<try_num;i++)
        check_num(num_ptr[i]); //수들이 소수인지 판별
    
    cout<<prime_num<<"\n"; //소수갯수 출력
    delete [] num_ptr; 
    return 0;
}

int check_num(int num){
    if(num<=1)
        return 0; //1이하일경우 함수종료
    else if(num==2){
    	prime_num++;
    	return 0; //2일경우 소수
    }
    int check; //숫자를 나누고 남은 나머지를 넣을 수
    for(int i=2;i<num/2;i++){  //입력받은 수의 절반까지 이 숫자를 나눠서 안나눠지면 소수이다
        check=num%(i); 
        if(check==0)
            return 0;
    }
    prime_num++;
    return 0;
}

rlarlvy153 7년 전 0

29번쨰줄 조건을 i < num/2 + 1 로 하셔야 할둣 ㅎㅎ.

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

문제

문제

출처

ICPC

1978번 질문

hsw2012s 7년 전 0

rlarlvy153 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말