소수 제작 함수는 동적 프로그래밍으로 만들어야 하나?

[익명(218.54)]

n이 소수인지 체크하려면 루트 n 이하의 소수들로만 나눠보면 되니까

2 3 5 7 11...부터 쭉 나누면서 채워나가면 될 것 같은데

[좆문가(118.127)]

넵 코드로 보여두세요

[익명(218.54)]

입력받은 수가 소수인지 체크하는 함수가 n을 입력받았다면 먼저 배열 맨 끝 수가 n보다 큰지 파악하고 크다면 이진검색으로 n이 배열 내에 존재하는지 체크, n보다 작다면 배열 크기를 키워야겠지. 맨 끝 원소보다 1 큰 수를 i로 잡고 배열 첫 번째 원소값부터 루트 i보다 작거나 같은 배열 원소값으로 나눠보겠지? 해서 안나눠지면 i를 배열에 추가하고