파이썬 (3) 썸네일형 리스트형 Django REST Framework 시작하기 Django Rest Framework 로 간편하게 REST API 를 만들어 보자! Django Rest Framework 는 그냥 다 제공해줘서 스프링부트에 비해 진입장벽이 낮습니다. POSTMAN 을 사용하지 않아도 POST기능, DELETE 기능을 django에서 제공해주는 UI로 사용이 가능합니다. django, djangoframework 를 설치해줍니다. $ pip install django $ pip install djangoframework 장고 프로젝트를 생성해줍니다. 이때 생성되는 프로젝트명과 같은 파일은 admin 파일 프로젝트 관리를 위한 파일이라고 생각하면 편합니다. $ pip django-admin startproject $ pip cd 그리고 이 장고 프로젝트의 manage... 소수 만들기, 판별하기 에라토스테네스체 방법이 아닌 해당 숫자가 소수인지 판별하는 방법에대해서 알아보겠습니다. 에라토스테네스체보다 느리지만 원하는 숫자까지의 소수를 구하는 소스는 아래와 같습니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 n = 10000000 ts = time() prime = [2] def isprime(i): f = int(i**.5) for j in prime: if j>f: return True if i%j==0: return False for i in range(3,n+1,2): #효율성을 위해 짝수는 다 제외함. if isprime(i): prime.append(i) time()-ts Colored by Color Scripter cs 시간이 에라토스테네스체보다 훨신 느.. [파이썬] 소수 만들기 알고리즘(에라토스테네스체) 소수를 만드는 방법은 크게 두가지로 나뉩니다. 1. 에라토스테네스체를 이용하는 방법. -에라토스테네스체는 소수로 나온 수의 배수를 모드 제외하는 것입니다. 공간만 충분하다면 소수를 순서대로 구하는데 가장 빠른 방법이라고 할 수 있습니다. 2. 1이 아닌 자연수 중 자신의 숫자 보다 작은 모든 나누어 떨어지지 않는다면(소수의 정의) -> 여기서 더 생각하면 자신의 제곱근까지만 계산을 해도 됩니다. 그 이유는 제곱근 보다 큰 수의 나머지는 제곱근보다 작으니 제곱근까지 계산할때 나누어 졌어야 하므로! 이건 다음에 올리도록 하겠습니다.! 에라토스테네스의 ㅊ[ 방식을 구현하는 방법은 여러가지가 있습니다. 그중에 두개 정도로 추려보았습니다. 첫번째, 배열의 위치를 숫자로 인식해서 제외하는 방법 두번째, set 즉 .. 이전 1 다음
