結果
問題 |
No.36 素数が嫌い!
|
ユーザー |
|
提出日時 | 2016-11-12 16:26:55 |
言語 | C#(csc) (csc 3.9.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 669 bytes |
コンパイル時間 | 1,101 ms |
コンパイル使用メモリ | 109,916 KB |
実行使用メモリ | 25,944 KB |
最終ジャッジ日時 | 2024-11-25 21:03:04 |
合計ジャッジ時間 | 3,324 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 23 WA * 3 |
コンパイルメッセージ
Microsoft (R) Visual C# Compiler version 3.9.0-6.21124.20 (db94f4cc) Copyright (C) Microsoft Corporation. All rights reserved.
ソースコード
using System; class HatePrime { static public void Main(String[] args) { long N = long.Parse(Console.ReadLine()); long sqn =(long)Math.Sqrt((double)N); for(long i=2; i<=sqn; i++) { if(N % i == 0) { if(!isPrime(i)) { Console.WriteLine("YES"); return; } else if(!isPrime(N/i)) { Console.WriteLine("YES"); return; } } } Console.WriteLine("NO"); } static bool isPrime(long n) { if(n == 2) return false; if(n < 2 || n % 2 == 0) return false; long i = 3; long sqn = (long)Math.Sqrt((double)n); while(i <= sqn) { if(n % i == 0) return false; i += 2; } return true; } }