輸入描述:
輸入乙個正整數n(2 ≤ n ≤ 10^18)
輸出描述:
如果n是乙個超級素數冪則輸出p,q,以空格分隔,行末無空格。如果n不是超級素數冪，則輸出no
輸入例子:
27
輸出例子:
3 3
解析：直接用整數n去從小到大餘素數會超時。正確做法是對n開方，依次開1/2 1/3直到結果小於2（最小的素數）
// 超級素數冪.cpp : 定義控制台應用程式的入口點。
//#include "stdafx.h"
#include #include using namespace std;
long long n;
long long cal(long long m, long long i)
bool isprime(long long n)
return true;
}int main()
} if (flag) cout << "no\n";
else cout << ans << " " << cnt << endl;
}
超級素數冪
如果乙個數字能表示為p q 表示冪運算 且p為乙個素數,q為大於1的正整數就稱這個數叫做超級素數冪。現在給出乙個正整數n,如果n是乙個超級素數冪需要找出對應的p,q。include include using namespace std 素數判定函式 bool isprime int n for i...
python輸出超級素數 超級素數冪
問題描述 如果乙個數字能表示為pq 表示冪運算 且p為乙個素數,q為大於1的正整數就稱這個數叫做超級素數冪。現在給出乙個正整數n,如果n是乙個超級素數冪需要找出對應的p,q。輸入描述 輸入乙個正整數n 2 n 10 18 輸出描述 如果n是乙個超級素數冪則輸出p,q,以空格分隔,行末無空格。如果n不...
超級素數冪 全國模擬（一）
程式設計題 超級素數冪 時間限制 1秒 空間限制 32768k 如果乙個數字能表示為p q 表示冪運算 且p為乙個素數,q為大於1的正整數就稱這個數叫做超級素數冪。現在給出乙個正整數n,如果n是乙個超級素數冪需要找出對應的p,q。輸入描述 輸入乙個正整數n 2 n 10 18 輸出描述 如果n是乙個...