인프런 커뮤니티 질문&답변
작성한 질문수
알고리즘교안 잘못된 거 있는 거 같습니다.
작성
·
213
0
59페이지에 에라토스테네스의 체 소수구할때 입니다.
#include<bits/stdc++.h>
bool check(int n) {
if (n <= 1 || n % 2 == 0) {
return 0;
}
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) return 0;
}
만약 n에 2가 들어간다면 2도 소수인걸로 아는데, false가 되어버리네요 ㅠㅠ
