結果
問題 |
No.713 素数の和
|
ユーザー |
|
提出日時 | 2019-06-08 23:37:01 |
言語 | C#(csc) (csc 3.9.0) |
結果 |
AC
|
実行時間 | 27 ms / 2,000 ms |
コード長 | 991 bytes |
コンパイル時間 | 793 ms |
コンパイル使用メモリ | 106,572 KB |
実行使用メモリ | 25,004 KB |
最終ジャッジ日時 | 2024-10-05 23:57:24 |
合計ジャッジ時間 | 1,572 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 6 |
コンパイルメッセージ
Microsoft (R) Visual C# Compiler version 3.9.0-6.21124.20 (db94f4cc) Copyright (C) Microsoft Corporation. All rights reserved.
ソースコード
using System; using System.Linq; namespace No713 { class Program { public static bool 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; } static void Main(string[] args) { var n = int.Parse(Console.ReadLine()); var data = Enumerable.Range(2, n - 1); int sum = 0; foreach (var num in data) { if (IsPrime(num)) sum += num; } Console.WriteLine(sum); } } }