ABC 106-B 개인 노트(정답)

1556 단어 C++AtCodertech

ABC106-B


https://atcoder.jp/contests/abc106/tasks/abc106_b

고속화 약 수열


고속 소수 판정법의 응용
E869120의 책을 참고하여 배웠습니다.
for (int i = 1; i * i <= arg_i; i++) {
		if (arg_i % i != 0)continue;
		cnt++;
		if (i != arg_i % i)cnt++;
}

좋은 웹페이지 즐겨찾기