C++题目分享之较大的质因数 |
您所在的位置:网站首页 › 60的因数的简单解法 › C++题目分享之较大的质因数 |
题目描述 已知正整数n是两个不同的质数的乘积,试求出两者中较大的那个质数。 输入格式 一个正整数n。 输出格式 一个正整数a,即较大的那个质数。 输入输出样例 输入 #1 21 输出 #1 7 说明/提示 n≤2×10^9 这题可以找出n的所有因数然后判断是不是质数再比较大小 但是注意审题!!n已知是两个质数的乘积,只需要用循环求出能整除n的最小整数(1除外),然后用n除于这个数就是较大的那个质数 #include using namespace std; int main() { int n; cin >> n; for (int i = 2; i |
今日新闻 |
推荐新闻 |
CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |