結果
問題 | No.889 素数! |
ユーザー |
![]() |
提出日時 | 2019-09-24 22:48:31 |
言語 | C++11 (gcc 13.3.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,263 bytes |
コンパイル時間 | 609 ms |
コンパイル使用メモリ | 60,124 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-09-19 13:38:21 |
合計ジャッジ時間 | 2,097 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 WA * 1 |
other | AC * 41 WA * 20 |
コンパイルメッセージ
main.cpp: In function ‘int Sosu(int)’: main.cpp:75:13: warning: ‘i’ is used uninitialized [-Wuninitialized] 75 | if((i%2)==0) return wrong; | ~~~~~^~~
ソースコード
#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 i; int wrong=0; if((i%2)==0) return wrong; for(i=3;i<in;i+=2){ if((in%i)==0){ //素数じゃない return wrong; } } cout<<"Sosu!"<<endl; return 1; }