728x90
반응형
어떤 정수 이하의 소수를 나열하는 알고리즘
소수는 자신과 1 이외의 정수로 나누어떨어지지 않는 정수이다.
2부터 n-1까지의 어떤 정수로도 나누어 떨어지지 않는다.
만약 나누어떨어지는 정수가 하나 이상 존재하면 그 수는 합성수 이다.
[1000이하의 소수를 나열하는 프로그램]
728x90
반응형
'알고리즘' 카테고리의 다른 글
| Do It! 자료구조와 함께 배우는 알고리즘 - 다차원 배열 (0) | 2021.09.19 |
|---|---|
| Do It! 자료구조와 함께 배우는 알고리즘 - 두 배열의 비교 (0) | 2021.09.19 |
| Do it! 자료구조와 함께 배우는 알고리즘 입문 (자바편) - 배열, 난수 (Q1) (0) | 2021.09.05 |
| Do it! 자료구조와 함께 배우는 알고리즘 입문 (자바편) - 직각 이등변 삼각형 출력(Q15~17) (0) | 2021.09.04 |
| Do it! 자료구조와 함께 배우는 알고리즘 입문 (자바편) - 다중 루프 (Q12~14) (0) | 2021.09.04 |
