빅데이터, 인공지능, 프로그래밍, 취미

안녕하세요 이번 알고리즘은 입력받은 수를 정수와 숫자가 아닌것 , 정수는 소수인지 아닌지 판별하는 알고리즘입니다. 소수를 구하는 알고리즘은 이전에 포스팅 했으니 참고하시면 됩니다! # 소수 구하는 알고리즘 2020/12/29 - [알고리즘] - [Python&SQL] 소수(Prime number) 구하기 [Python&SQL] 소수(Prime number) 구하기 안녕하세요 이승혁 입니다. 이번 시간에는 소수(Prime number)를 구하는 알고리즘을 공부해보도록 하겠습니다. ### 소수(Prime number) ? 위키피디아 정의 : 자신보다 작은 두 개의 자연수를 곱하여 만들 lsh-story.tistory.com ### Python 정수 소수 판별기 숫자를 입력 받습니다. 정규표현식을 사용하기 위..

안녕하세요 이승혁 입니다. 이번 시간에는 소수(Prime number)를 구하는 알고리즘을 공부해보도록 하겠습니다. ### 소수(Prime number) ? 위키피디아 정의 : 자신보다 작은 두 개의 자연수를 곱하여 만들 수 없는 1보다 큰 자연수이다. 좌측은 소수(prime), 우측은 합성수(compoisite) 입니다. 좌측의 2, 3, 5, 7, 11 은 1과 자기 자신외에는 약수가 없습니다. 우측의 2, 4, 6, 8 ,9 10, 12 는 약수가 2개 이상입니다. ### 소수 구하는 방법 ? 1. 약수의 개수 특징 중 약수를 자신과, 1 두 개 만을 갖는다는 것을 알았습니다. 이를 사용해서 약수의 개수를 가지고 소수를 판별할 수 있습니다. 그래서 짜본 알고리즘은 약수의 개수로 접근을 해보려합니다...