結果

問題 No.889 素数!
コンテスト
ユーザー aaa
提出日時 2019-11-25 12:24:37
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
WA  
実行時間 -
コード長 2,178 bytes
コンパイル時間 820 ms
コンパイル使用メモリ 95,136 KB
実行使用メモリ 6,820 KB
最終ジャッジ日時 2024-10-13 04:25:03
合計ジャッジ時間 2,292 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 60 WA * 1
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <stdio.h>
#include <string.h>
#include <algorithm>
#include <iostream>
#include <string>
#include <vector>
#include <functional>
#include <map>
#include <iomanip>
#include <math.h> 
#include <stack>
#include <queue>
#include <bitset>
#include <cstdlib>
#include <tuple>
#include <cctype>
#include <ctype.h>
#include <set>
#include <sstream>
#include <time.h>
#include <numeric>
using namespace std;
//#define int long long
#define rep(i,s,n) for(int i = s;i<n;i++)
#define repe(i,s,n) for(int i = s;i<=n;i++)
#define rrep(i,s,n) for(int i = (n)-1;i>=(s);i--)
#define all(v) (v).begin(),(v).end()
#define pb push_back
#define fi first
#define se second
#define chmin(a,b) a=min((a),(b))
#define chmax(a,b) a=max((a),(b))
#define l1 list[index]
#define l2 list[index - 1]
#define l3 list[index + 1]
#define iif(i,j) ((i<0 && j<0) || (i>0 && j>0)) ? true : false 
typedef long long ll;
typedef pair<int, int>pint;
typedef vector<int>vint;
typedef vector<pint>vpint;
typedef pair<pint, int> P1;
typedef pair<int, pint> P2;
typedef pair<pint, pint> PP;
static const ll maxLL = (ll)1 << 62;
const ll MOD = 1000000007;
const ll INF = 1e18;
const double PI = 3.14159265359;
int ca[12] = { 31,28,31,30,31,30,31,31,30,31,30,31 };

bool IsPrime(int num)
{
	if (num < 2) return false;
	else if (num == 2) return true;
	else if (num % 2 == 0) return false; // 偶数はあらかじめ除く

	double sqrtNum = sqrt(num);
	for (int i = 3; i <= sqrtNum; i += 2)
	{
		if (num % i == 0)
		{
			// 素数ではない
			return false;
		}
	}

	// 素数である
	return true;
}

signed main() {
	double N;

	cin >> N;

	if (N == 0) {
		cout << 0 << endl;
	}
	else if (IsPrime((int)N) == true) {
		cout << "Sosu!" << endl;
	}
	else if (sqrt(N) - (int)sqrt(N) == 0 && (int)sqrt(N) >= 2) {
		cout << "Heihosu!" << endl;
	}
	else if (cbrt(N) - (int)cbrt(N) == 0 && (int)cbrt(N) >= 2) {
		cout << "Ripposu!" << endl;
	}
	else {
		int sum = 0;
		for (int i = 1; i < N; i++) {
			if ((int)N % i == 0) {
				sum += i;
			}
		}

		if (sum == N) {
			cout << "Kanzensu!" << endl;
		}
		else {
			cout << (int)N << endl;
		}
	}

	//cout << sqrt(N) << endl;
	//cout << cbrt(N) << endl;

	return 0;
}
0