TLE.....ㅜㅜㅜㅜㅜ

2001joe Reply 4 years 20 weeks ago

결과는 잘 나오는거같은데 TLE가 뜨네요,,, ㅜㅜㅜㅜㅜㅜ 더 빠른방법이 있나요..?

Status Problem

withcs2

Reply 4 years 19 weeks ago

n 이하의 서로소의 합 = n 이하의 서로소 갯수 * n / 2 인 것을 이용하여 풀어도 되고, 에라토스테네스의 체를 활용해도 됩니다.