結果
問題 | No.889 素数! |
ユーザー |
![]() |
提出日時 | 2019-09-24 22:35:39 |
言語 | C++11 (gcc 13.3.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,250 bytes |
コンパイル時間 | 533 ms |
コンパイル使用メモリ | 59,992 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-09-19 13:15:55 |
合計ジャッジ時間 | 2,393 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 WA * 1 |
other | AC * 17 WA * 44 |
ソースコード
#include <iostream> #include <cmath> using namespace std; int Ripposu(int in); int Heihosu(int in); int Kanzensu(int in); int Sosu(int in); int main(){ int in; int ans; cin>>in; if(Ripposu(in)) return 0; if(Heihosu(in)) return 0; if(Kanzensu(in)) return 0; if(Sosu(in)) return 0; cout<<in<<endl; return 0; } int Ripposu(int in){ int k; for(k=2;k<4;k++){ if(pow(k,3)==in){ cout<<"Ripposu!"<<endl; return k; } } return 0; } int Heihosu(int in){ int k; for(k=2;k<8;k++){ if(pow(k,2)==in){ cout<<"Heihosu!"<<endl; return k; } } return 0; } int Kanzensu(int in){ int ans[1000]={}; int k,j=0; for(k=1;k<in/2;k++){ if((in%k)==0){ ans[j]=k; j++; } } for(k=0;k<j;k++){ ans[j+1]+=ans[k]; } if(ans[j+1]==in && k!=0){ cout<<"Kanzensu!"<<endl; return 1; } return 0; } int Sosu(int in){ int k; int wrong=0; if((in%2)==1){ for(k=3;k<in/2;k+=2){ if((in%k)==0){ return wrong; } } } return in; cout<<"Sosu!"<<endl; }