C++题目分享之较大的质因数

您所在的位置:网站首页 60的因数的简单解法 C++题目分享之较大的质因数

C++题目分享之较大的质因数

2024-07-11 16:22| 来源: 网络整理| 查看: 265

题目描述 已知正整数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