CS/알고리즘1 [알고리즘] 수학 | 누적합 , 에라토스테네스의 체, 유클리드 호제법 🪡 누적합 수열의 항들을 차례로 더한 값들을 순서대로 구하는 연산 public class Main{ public static void main(String [] args){ int [] seq = {1, 2, 3, 4, 5}; int [] sum = new int[seq.length]; sum[0] = seq[0]; for(int i = 1; i < seq.length; i++) sum[i] = seq[i] + sum[i - 1]; System.out.println(sum[seq.length - 1]); } } 🪡 에라토스테네스의 체 에라토스테네스의 체는 소수의 배수를 구해서 체로 걸러내는 방법 구현 2부터 시작하여 차례로 소수를 찾는다. (1은 소수가 아니다.) 소수의 배수를 찾아서 모든 수에서 제외시.. 2023. 7. 24. 이전 1 다음
