Hard deck/Basic

체(Sieve)로서 사용되는 if의 기능

서버관리자 페페 2022. 8. 2. 18:51
// Operating Sieve
for (int i = 2; i <= Math.sqrt(N); i++) {
    if (A[i] == 0) {
        continue;
    }
    for (int j = i + i; j <= N; j = j + i) {
        A[i] = 0;
    }
}

// Output Extracting Cable
for (int i = M; i <= N; i++) {
    if (A[i] != 0) { // Sive
        System.out.println(A[i]);
    }
}

에라토스테네스 체로 소수가 아닌 수를 0으로 만들고,

출력시 if(A[i] != 0) 이라는 체를 만들었다

전체를 출력하되, plug-in 을 사용하는 방법

'Hard deck > Basic' 카테고리의 다른 글

for 내부의 if로 공간 나누기  (0) 2022.08.02
for Projecting  (0) 2022.08.02
for 공간 내부의 시행 발생 간격  (0) 2022.08.02
boolean = (phase changer) = toggle switch  (0) 2022.08.02
002 : if PipeLine  (0) 2022.08.02