結果

問題 No.312 置換処理
コンテスト
ユーザー papinianus
提出日時 2016-09-21 12:57:45
言語 PHP
(8.5.4)
コンパイル:
php -l _filename_
実行:
php _filename_
結果
WA  
実行時間 -
コード長 251 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 210 ms
コンパイル使用メモリ 38,272 KB
実行使用メモリ 38,556 KB
最終ジャッジ日時 2026-05-12 08:21:01
合計ジャッジ時間 3,460 ms
ジャッジサーバーID
（参考情報） 		judge3_1 / judge2_1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 31 WA * 14
権限があれば一括ダウンロードができます
コンパイルメッセージ
No syntax errors detected in Main.php

ソースコード

diff #
raw source code 

<?php
$num = trim(fgets(STDIN));
while(!($num % 2))
{
    $num /= 2;
}
$root = floor(sqrt($num));
$ans = 0;
for($i = 3;$i <= $root; $i += 2)
{
    if(!($num % $i))
    {
        $ans = $i;
        break;
    }
}
echo ($ans == 0)?$num:$i;
echo PHP_EOL;
0