結果
問題 | No.7 プライムナンバーゲーム |
ユーザー |
|
提出日時 | 2015-06-12 11:23:19 |
言語 | PHP (843.2) |
結果 |
AC
|
実行時間 | 341 ms / 5,000 ms |
コード長 | 689 bytes |
コンパイル時間 | 176 ms |
コンパイル使用メモリ | 32,144 KB |
実行使用メモリ | 31,384 KB |
最終ジャッジ日時 | 2024-10-01 15:33:40 |
合計ジャッジ時間 | 3,608 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 17 |
コンパイルメッセージ
No syntax errors detected in Main.php
ソースコード
<?php $n = trim(fgets(STDIN)); $prime_array = array(); for ( $i=2; $i<=$n; $i++ ) { if ( is_prime($i) ) { $prime_array[] = $i; } } $result = array_fill(0, $n+1, FALSE); for ( $i=2; $i<=$n; $i++ ) { $win_flag = FALSE; for ( $j=0; $j<count($prime_array); $j++ ) { if ( $i-$prime_array[$j] < 0 ) { break; } if ( ($i-$prime_array[$j]) < 2 ) { continue; } if ( $result[$i-$prime_array[$j]] === FALSE ) { $win_flag = TRUE; } } $result[$i] = $win_flag; } if ( $result[$n] ) { echo 'Win'.PHP_EOL; } else { echo 'Lose'.PHP_EOL; } function is_prime($number) { for ( $i=2; $i<=sqrt($number); $i++ ) { if ( !($number % $i) ) { return FALSE; } } return TRUE; }