양의 정수 $x$가 주어진다. $x$가 소수인지 판별해보자.

양의 정수 $x$가 주어진다. $x$가 소수인지 판정해보자.

다음과 같은 쿼리를 처리하는 프로그램을 작성해보자. $l$ $r$ : $[l,r]$에 존재하는 소수의 개수를 출력한다.

다음과 같은 쿼리를 처리하는 프로그램을 작성해보자. $l$ $r$ : $[l,r]$에 존재하는 소수의 개수를 출력한다.

양의 정수 $n$이 주어진다. $n$을 소인수분해하는 프로그램을 작성해 보자.

양의 정수 $n$이 주어진다. $n$을 소인수분해하는 프로그램을 작성해 보자.

양의 정수 $N$에 대해, 아래와 같은 쿼리 $Q$개를 처리하는 프로그램을 작성하여라. $l$ $r$ : 폐구간 $[l,r]$ 에 속하는 정수 $i$에 대해 $p_i$를 $i$의 소인수의 개수라고 할 때, $\sum _{i=l}^r{p}_i$ 의 값을 출력한다. 정수 $i$가 소수의 제곱 꼴의 곱으로 표현되는 경우, 각각을 별개로 본다. 예를 들어 $72$의 경우 $2^3\times 3^2$로 표현할 수 있을 것이다. 그러나 ...

양의 정수 $N$에 대해, 아래와 같은 쿼리 $Q$개를 처리하는 프로그램을 작성하여라. $l$ $r$ : 폐구간 $[l,r]$ 에 속하는 정수 $i$에 대해 $p_i$를 $i$의 소인수의 개수라고 할 때, $\sum _{i=l}^r{p}_i$ 의 값을 출력한다. 정수 $i$가 소수의 제곱 꼴의 곱으로 표현되는 경우, 각각을 별개로 본다. 예를 들어 $72$의 경우 $2^3\times 3^2$로 표현할 수 있을 것이다. 그러나 ...