목록소수 찾기_1978 (1)
cyphen156
백준-약수, 배수와 소수 1978 소수 찾기
소수 찾기N이하의 소수를 모두 찾기베이직 기법으로 찾아본 후 시간을 단축할 수 있는 방법을 고려해본다.자세한것은 다음 글을 확인해 보면 좋을 것 같다.https://cyphen156.tistory.com/144 알고리듬#2 소수판정법(primarity Test)소수(Prime Number)를 찾는 방법은 단순하지만 시간이 오래걸린다. 우선 소수란 1을 제외한 어떤 양의 정수가 약수를 1과 자기 자신만을 갖는 수를 말한다. 2, 3, 5, 7, 11, 13 ... 등이 소수다. 보통 제곱cyphen156.tistory.com제약사항0 0 주의 사항없다.CPP풀이소수 찾기_1978_Basic.cpp/** * 백준 소수 찾기_1978_Basic * N이하의 소수를 모두 찾기 * 베이직 기법으로 찾아본 후 시간..
컴퓨터공학/알고리듬 풀이
2025. 2. 17. 13:17