bool isprime(int n) {
if (n == 1 ) return 0; //1μ μμX
for (int i= 2; i < n; i++) {
if (n % i == 0) return 0;
}
return 1;
}
bool isprime(int n) {
if (n == 1 ) return 0; //1μ μμX
//μ£Όμν μ : sqrtμ°μ§λ§κΈ°(μ€μμ μ μ₯, μ°μ°κ³Όμ μμ μ€μ°¨λ°μνκΈ°λλ¬Έμ i*iλ‘ μ¨μ μ°μ°μ μ μμμ μ²λ¦¬ν κ²)
for (int i= 2; i*i <= n; i++) {
if (n % i == 0) return 0;
}
return 1;
}
3.κ°μ
4.μλΌν μ€ν λ€μ€μ 체
π
π
longlong
μ°κΈ°integer overflow
μ£Όμ. λμ longlong
μ¬μ©