結果

問題 No.36 素数が嫌い！
コンテスト
ユーザー 37zigen
提出日時 2016-05-05 16:45:02
言語 PHP
(843.2)
結果
RE  
実行時間 -
コード長 230 bytes
コンパイル時間 2,966 ms
コンパイル使用メモリ 31,632 KB
実行使用メモリ 32,660 KB
最終ジャッジ日時 2024-10-05 09:46:04
合計ジャッジ時間 4,385 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2 RE * 2
other AC * 11 RE * 15
権限があれば一括ダウンロードができます
コンパイルメッセージ
No syntax errors detected in Main.php

ソースコード

diff # 

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