1次元配列 import java.util.Arrays; public class Main { public static void main(String[] args) { //1次元配列 int[] array1 = new int[10]; for(int i=0; i<10; i++) { array1[i] = i; } int[] array2 = array1.clone(); array2[0] = 20; System.out.pr…

ユークリッドの互除法 public class Main { public static void main(String[] args) { //2つの数の最大公約数 long a = 36; long b = 27; long gcd = gcd(a, b); System.out.println(gcd); //2つの数の最小公倍数 long lcm = a * b / gcd; System.out.print…

エラストテネスの振るい public class Main { public static void main(String[] args) { //2~N(100)までに含まれる素数 int N = 100; boolean[] prime = new boolean[N+1];//0~Nまで for(int i=2; i<=Math.sqrt(N); i++) { if(!prime[i]) { for(int j=i+i; j…

配列のソート import java.util.Arrays; import java.util.Comparator; public class Main { public static void main(String[] args) { // 配列のソート Integer[] array = { 10, 3, 15, 2, 1 }; // 昇順 Arrays.sort(array, Comparator.naturalOrder()); S…