本文主要是介绍【牛客网 2017年校招模拟笔试(第一场)】超级素数幂，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
超级素数幂
描述
如果一个数字能表示为p^q(^表示幂运算)且p为一个素数,q为大于1的正整数就称这个数叫做超级素数幂。现在给出一个正整数n,如果n是一个超级素数幂需要找出对应的p,q。
输入
输入一个正整数n(2 ≤ n ≤ 10^18)
分析
暴力枚举幂q，将n开q次方之后得到p，检查p是否为素数，并且检查p的q次幂是否等于n。
*要注意精度问题，代码待之后补充。
这篇关于【牛客网 2017年校招模拟笔试(第一场)】超级素数幂的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
