結果
問題 |
No.36 素数が嫌い!
|
ユーザー |
![]() |
提出日時 | 2015-09-01 11:42:15 |
言語 | C90 (gcc 12.3.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 536 bytes |
コンパイル時間 | 370 ms |
コンパイル使用メモリ | 24,064 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-07-18 17:24:52 |
合計ジャッジ時間 | 1,858 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 WA * 1 |
other | AC * 16 WA * 10 |
コンパイルメッセージ
main.c: In function ‘main’: main.c:7:5: warning: ignoring return value of ‘scanf’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 7 | scanf("%ld", &N); | ^~~~~~~~~~~~~~~~
ソースコード
#include <stdio.h> #include <math.h> int main(void){ int i, a = 0; long N; scanf("%ld", &N); int x = (int)floor(sqrt((double)N)); if(N<=7){ printf("NO\n"); }else{ if(N%2==0){ N = N/2; a++; } for(i=3;i<=x;i=i+2){ if(N%i==0){ N = N/i; a++; } if(a>=3) break; } if(a>=3){ printf("YES\n"); }else{ printf("NO\n"); } } return 0; }