結果

問題 No.36 素数が嫌い！
コンテスト
ユーザー yuki2006
提出日時 2015-07-23 12:31:11
言語 PHP
(843.2)
結果
AC  
実行時間 290 ms / 5,000 ms
コード長 338 bytes
コンパイル時間 109 ms
コンパイル使用メモリ 30,904 KB
実行使用メモリ 31,336 KB
最終ジャッジ日時 2024-06-27 00:21:33
合計ジャッジ時間 3,255 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 26
権限があれば一括ダウンロードができます
コンパイルメッセージ
No syntax errors detected in Main.php

ソースコード

diff # 

<?php
$n = intval(fgets(STDIN));
$fact_time = 0;
for ( $i=2; ($i*$i)<=$n; $i++ ) {
    while ( !($n % $i) ) {
        $n /= $i;
        $fact_time++;
        if ( $fact_time > 2 ) {
            break 2;
        }
    }
}
if ( $n > 1 ) {
    $fact_time++;
}
if ( $fact_time > 2 ) {
    echo "YES".PHP_EOL;
}
else {
    echo "NO".PHP_EOL;
}
0