結果
問題 |
No.36 素数が嫌い!
|
ユーザー |
|
提出日時 | 2020-04-29 21:32:56 |
言語 | C#(csc) (csc 3.9.0) |
結果 |
RE
|
実行時間 | - |
コード長 | 740 bytes |
コンパイル時間 | 887 ms |
コンパイル使用メモリ | 104,192 KB |
実行使用メモリ | 17,792 KB |
最終ジャッジ日時 | 2024-11-30 00:35:33 |
合計ジャッジ時間 | 2,675 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 5 WA * 4 RE * 17 |
コンパイルメッセージ
Microsoft (R) Visual C# Compiler version 3.9.0-6.21124.20 (db94f4cc) Copyright (C) Microsoft Corporation. All rights reserved.
ソースコード
using System; using System.Text; using System.Collections.Generic; using System.Linq; class Program { static void Main() { long n = int.Parse(Console.ReadLine()); if(!IsPrime(n)) { Console.WriteLine($"YES"); } else { Console.WriteLine($"NO"); } } public static bool IsPrime(long number) { if(number < 2) return true; else if(number == 2) return true; else if(number % 2 == 0) return false; for(long i = 3; i * i <= number; i += 2) { if(number % i == 0) { return false; } } return true; } }