結果
問題 |
No.889 素数!
|
ユーザー |
|
提出日時 | 2020-07-27 14:43:44 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 984 bytes |
コンパイル時間 | 1,540 ms |
コンパイル使用メモリ | 166,956 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-06-28 20:06:49 |
合計ジャッジ時間 | 3,113 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 61 |
ソースコード
#include <bits/stdc++.h> using namespace std; bool is_prime(int num) { bool is_prime = true; if(num==0 || num==1) is_prime = false; for (int i = 2; i*i <= num; ++i) { if (num % i == 0) { is_prime = false; break; } } return is_prime; } bool is_heihosu(int num) { bool is_heihosu = false; for(int i = 2; i*i <= num; ++i) { if(num == (i*i)) { is_heihosu = true; break; } else continue; } return is_heihosu; } bool is_rippousu(int num) { bool is_rippousu = false; for(int i = 2; i*i*i <= num; ++i) { if(num == (i*i*i)) { is_rippousu = true; break; } else continue; } return is_rippousu; } int main() { int n; cin >> n; if(is_prime(n)) cout << "Sosu!" << "\n"; else if ( is_heihosu(n)) cout << "Heihosu!" << "\n"; else if(is_rippousu(n)) cout << "Ripposu!" << "\n"; else if (n==6 || n==28) cout << "Kanzensu!" << "\n"; else cout << n << "\n"; return 0; }