[LeetCode/Easy] 1952. Three Divisors

1. Input

1) 정수 n

 

2. Output

1) n의 양의 약수의 개수가 3개라면 true, 아니면 false를 반환

 

3. Constraint

1) 1 <= n <= 10^4

 

4. Example

Input: n = 2 -> Output: false

Input: n = 4 -> Output: true

 

5. Code

1) 첫 코드(2022/07/12)

int div = 0;
for(int i=1 ; i<n ; i++){
    if(n%i==0) div++;
    if(div>3) return false;
}
return (div+1)==3;