qkgkq18   2일 전

소수를 구하는 알고리즘이 뭘까요? 

밑에 있는 다른 글 보긴 했는데 파이썬 밖에 몰라서 이해를 못하겠네요 


djm03178   2일 전

에라토스테네스의 체에 대해 알아보세요.

사실 이 문제는 소수를 전혀 이용하지 않아도 풀 수 있습니다.

qkgkq18   2일 전

ㄴ 코럼 그 다른 방법좀 앙망합니다. 

djm03178   2일 전

그냥 모든 수로 다 나눠봐도 됩니다.

qkgkq18   2일 전

ㄴ 제가 그 방법으로 했는데 시간초과가 나는데요 

qkgkq18   2일 전

+ 에라토스테네스의 체를 사용해도 체로 거를 숫자들을 모으는데에도 시간초과가 나네요 

10^100 이어서 

djm03178   2일 전

p-1까지가 아니라 k-1까지만 나눠보면 됩니다.

qkgkq18   2일 전

ㄴ 아 코러네요 어차피 k보다 작은 소수만 보면 되는거니까 감사합니다! 아리카토! 

댓글을 작성하려면 로그인해야 합니다.