結果
| 問題 |
No.192 合成数
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2022-03-29 11:10:22 |
| 言語 | Java (openjdk 23) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 554 bytes |
| コンパイル時間 | 4,860 ms |
| コンパイル使用メモリ | 74,184 KB |
| 実行使用メモリ | 41,564 KB |
| 最終ジャッジ日時 | 2024-11-08 00:29:27 |
| 合計ジャッジ時間 | 11,386 ms |
|
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | WA * 2 |
| other | WA * 25 |
ソースコード
import java.util.Scanner;
public class gouseisuu {
public static void main(String[] args) {
// TODO 自動生成されたメソッド・スタブ
System.out.println("数字を入力してください");
Scanner scan = new Scanner(System.in);
int N = scan.nextInt();
//合成数は1<a<√Nを満たすような約数aを持つ
boolean flag = false;
for(int i = 2 ; i < Math.sqrt(N) ; i++) {
if(N % i == 0) {
flag = true ;
break;
}
}if(flag) {
System.out.println(N);
}else {
System.out.println(N + 1);
}
}
}