#235729 (Java21) No.192 合成数

• 問題: No.192 合成数
• ユーザー: Tsukasa_Type
• 提出日時: 2018-02-12 00:33:26
• 言語: Java21 (openjdk 21)
• 結果: WA
• 実行時間: -
• コード長: 610 bytes
• コンパイル時間: 2,374 ms
• コンパイル使用メモリ: 75,304 KB
• 実行使用メモリ: 43,496 KB
• 最終ジャッジ日時: 2024-11-21 15:36:36
• 合計ジャッジ時間: 8,224 ms
• ジャッジサーバーID （参考情報）: judge1 / judge4

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	134 ms; 43,192 KB
testcase_01	AC	134 ms; 43,080 KB
testcase_02	AC	135 ms; 43,376 KB
testcase_03	AC	137 ms; 43,172 KB
testcase_04	AC	136 ms; 43,048 KB
testcase_05	AC	134 ms; 43,360 KB
testcase_06	AC	134 ms; 43,092 KB
testcase_07	AC	138 ms; 43,180 KB
testcase_08	AC	137 ms; 43,060 KB
testcase_09	AC	138 ms; 43,120 KB
testcase_10	AC	136 ms; 43,084 KB
testcase_11	AC	135 ms; 43,028 KB
testcase_12	AC	134 ms; 43,496 KB
testcase_13	AC	135 ms; 43,104 KB
testcase_14	AC	135 ms; 43,208 KB
testcase_15	AC	134 ms; 43,056 KB
testcase_16	AC	133 ms; 42,940 KB
testcase_17	AC	133 ms; 43,204 KB
testcase_18	AC	137 ms; 43,272 KB
testcase_19	AC	136 ms; 43,124 KB
testcase_20	AC	133 ms; 43,212 KB
testcase_21	AC	133 ms; 43,492 KB
testcase_22	AC	134 ms; 43,292 KB
testcase_23	WA	-
testcase_24	AC	137 ms; 41,256 KB
testcase_25	AC	136 ms; 41,424 KB
testcase_26	AC	136 ms; 41,744 KB

ソースコード

import java.util.*;

public class Main {
	static Scanner sc = new Scanner(System.in);
	public static void main(String[] args) {
		int n = sc.nextInt();
		int a = n-100;
		int b = n+100;
		for (int i=a; i<=b; i++) {
			boolean boo = isPrime(i);
			if (boo==false) {System.out.println(i); break;}
		}
	}
	public static boolean isPrime(int num) {
	    if (num < 2) return false;
	    else if (num == 2) return true;
	    else if (num % 2 == 0) return false;
	    double sqrtNum = Math.sqrt(num);
	    for (int i = 3; i <= sqrtNum; i += 2) {
	        if (num % i == 0) {return false;}
	    }
	    return true;
	}
}