컴공 공부/백준 20

[백준 알고리즘] 9020번 골드바흐의 추측 자바

import java.util.Scanner; public class Main { /* false : 소수 range : 0 ~ 10000 */ public static boolean[] prime = new boolean[10001]; public static void main(String[] args) { Scanner in = new Scanner(System.in); get_prime(); int T = in.nextInt();// 테스트케이스 while (T-- > 0) { int n = in.nextInt(); int first_partition = n / 2; int second_partition = n / 2; while (true) { // 두 파티션이 모두 소수일 경우 if (!prim..

[백준 알고리즘] 1929번 소수찾기 자바

import java.io.IOException; import java.util.Scanner; public class Main { public static boolean[] primeNum; public static void main(String[] args) throws IOException{ Scanner sc = new Scanner(System.in); //입력을 위한 scanner int n, m; //시작값과 끝값 n=sc.nextInt(); m=sc.nextInt(); boolean[] p = new boolean[m+1]; //에라토스테네스의 체를 위한 참거짓표 // 소수이면 false p[1]=true; //1은 소수가 아니므로 true for(int i=2;i

[백준 알고리즘] 2581번 소수찾기2 자바

import java.io.IOException; import java.util.Scanner; public class Main { public static void main(String args[]) throws IOException { Scanner sc = new Scanner(System.in); int min, max; min=sc.nextInt(); max=sc.nextInt(); int sum = 0; int[] arr = new int[max-min+1]; for (int i = min; i < max + 1; i++) { int flag = 0; //소수 판별 변수 if (i == 1) // 1은 소수x { continue; } else if (i == 2) // 2는 소수 { flag ..

[백준 알고리즘] 2581번 소수찾기2 C언어

#include int main() { int Min, Max; // 입력받을 최소 최대 값 변수 scanf("%d %d", &Min, &Max); int sum = 0; // 소수의 합계 int arr[Max - Min + 1]; // 소수를 저장할 배열 선언 for (int i = 0; i < Max - Min + 1; i++) //배열을 0으로 초기화 arr[i] = 0; for (int i = Min; i < Max + 1; i++) { int flag; //소수 판별 변수 if (i == 1) // 1은 소수x { continue; } else if (i == 2) // 2는 소수 { flag = 1; } else // 1과 2가 아닐 때 { for (int j = 2; j < i; j++) {..