[36-1강 에라토스테넷스의 체] 코딩테스트 고득점을 위한 기초코딩학습서 코딩마법서 C/C++ STONE
오일러BLOG : https://blog.naver.com/euleredu/ 오일러BOOKS : https://smartstore.naver.com/eulerbooks/ 오일러OJ : https://euleroj.io/ 오일러INSTA : / euler_lab 오늘은 에라토스테네스(Eratosthenes)의 체에 대해서 알아보겠습니다~! 에라토스테네스의 체는 지구의 둘레를 처음으로 계산한 고대 그리스 수학자 에라토스테네스가 기원전 200년에 고안한 소수 구하기 방법인데요. 1,000,000 단위 이하의 소수를 구하는 건 #에라토스테네스의체 가 가장 빠르다고 알려져 있죠~ 그럼 오일러와 함께 가장 빠른 소수 구하기 방법을 알아봅시다~!