글 읽기 - 소수찾기 반례찾아주세요

y00n_nms 4년 전 0

감사합니다 ㅠㅠ

기다립니당

#include <cstdio>
#include <iostream>
#include <vector>
#include <cmath>
using namespace std;
vector<int> arr(100);

int check(int number){
    if(number == 1 || number == 0) return 0;
    int sq = sqrt(number);
    for(int i = 2; i<=sq; i++){
        if(number % sq == 0)
            return 0;
    }
    return 1;

}

int main(){
    int n;
    int num = 0;
    cin >> n;
    for(int i = 0; i<n; i++){
        cin >> arr[i];
        if (check(arr[i]) == 1)
            num ++;
    }
    cout << num<<endl;
}

snrnsidy 4년 전 1

sq로 나눈 나머지로 체크해서 오류가 나오는 듯 싶습니다.

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

문제

문제

출처

ICPC

소수찾기 반례찾아주세요

y00n_nms 4년 전 0

snrnsidy 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말