7주차 / 2문제

CJY/BJ/No_2581.java

@@ -0,0 +1,37 @@
+import java.io.*;
+
+public class No_2581 {
+    public static void main(String[] args) throws IOException {
+        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+        int M = Integer.parseInt(br.readLine());
+        int N = Integer.parseInt(br.readLine());
+        br.close();
+
+        int cnt = 0; // 소수의 합
+        int min = 0; // 최솟값인 소수
+
+        for (int i = M; i <= N; i++) {
+            boolean b = false;
+            for (int j = 2; j < i; j++) {
+                if(i % j == 0) {
+                    b = true;
+                    break;
+                }
+            }
+            if(b || i == 1) continue;
+            if(min == 0) min = i;
+            cnt += i;
+        }
+
+        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
+        if(min > 0) {
+            bw.write(String.valueOf(cnt));
+            bw.newLine();
+            bw.write(String.valueOf(min));
+        } else {
+            bw.write("-1");
+        }
+        bw.flush();
+        bw.close();
+    }
+}

CJY/BJ/No_2581.js

@@ -0,0 +1,26 @@
+const rl = require("readline").createInterface({input: process.stdin, output: process.stdout});
+let M, N;
+let cnt = 0; // 소수의 합
+let min = 0; // 최솟값인 소수
+
+rl.on("line", (s) => {
+    if(!M) {
+        M = parseInt(s);
+    } else {
+        N = parseInt(s);
+        for (let i = M; i <= N; i++) {
+            let b = false;
+            for (let j = 2; j < i; j++) {
+                if(i % j === 0) {
+                    b = true;
+                    break;
+                }
+            }
+            if(b || i === 1) continue;
+            if(min === 0) min = i;
+            cnt += i;
+        }
+        console.log(min > 0 ? cnt + "\n" + min : -1);
+        rl.close();
+    }
+}).on("close", () => {process.exit();});

CJY/BJ/No_9020.java

@@ -0,0 +1,44 @@
+import java.io.*;
+
+public class No_9020 {
+    public static void main(String[] args) throws IOException {
+        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+        int T = Integer.parseInt(br.readLine());
+        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
+        for (int i = 0; i < T; i++) {
+            int A = 0, B = 0;
+            int n = Integer.parseInt(br.readLine());
+            for (int j = n / 2; j >= 2; j--) {
+                boolean a = false;
+                boolean b = false;
+
+                for (int k = 2; k < j; k++) {
+                    if(j % k == 0) {
+                        a = true;
+                        break;
+                    }
+                }
+
+                if(a) continue;
+
+                for (int k = 2, l = n - j; k < l; k++) {
+                    if(l % k == 0) {
+                        b = true;
+                        break;
+                    }
+                }
+
+                if(b) continue;
+
+                A = j;
+                B = n - j;
+                break;
+            }
+            bw.write(A + " " + B);
+            bw.newLine();
+        }
+        br.close();
+        bw.flush();
+        bw.close();
+    }
+}

CJY/BJ/No_9020.js

@@ -0,0 +1,45 @@
+const rl = require("readline").createInterface({input: process.stdin, output: process.stdout})
+let T, n;
+let idx = 0;
+let A = 0, B = 0;
+let answer = "";
+
+rl.on("line", (s) => {
+    if(!T) {
+        T = parseInt(s);
+    } else {
+        n = parseInt(s);
+        for (let j = ~~(n / 2); j >= 2; j--) {
+            let a = false;
+            let b = false;
+
+            for (let k = 2; k < j; k++) {
+                if(j % k === 0) {
+                    a = true;
+                    break;
+                }
+            }
+
+            if(a) continue;
+
+            for (let k = 2, l = n - j; k < l; k++) {
+                if(l % k === 0) {
+                    b = true;
+                    break;
+                }
+            }
+
+            if(b) continue;
+
+            A = j;
+            B = n - j;
+            break;
+        }
+        answer += A + " " + B + "\n";
+        idx++;
+        if(idx === T) {
+            console.log(answer);
+            rl.close();
+        }
+    }
+}).on("close", () => {process.exit();});