C++循环结构——质因数分解

题目描述

已知正整数n是两个不同的质数的乘积,试求出两者中较大的那个质数。

输入格式

一个正整数n。

输出格式

一个正整数p,即较大的那个质数。

分析:

已知n是两个不同质数的乘积,先用for循环找到最小的质数,在用n除这个质数就是最大的。

#include
using namespace std;
int  main(){
	int  n;
	cin >> n;
	int s;
	s = 0;
	for (int i = 2; i < n; i++) {
			if (n % i == 0) {
				s=i;
				break;
			}
		
	}
	
	cout <

你可能感兴趣的:(洛谷,c++)