P1075 [NOIP2012 普及组] 质因数分解

Posted 2021-05-18 Kunkun只喝怡宝

题目描述

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

输入格式

一个正整数n。

输出格式

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

代码

#include<bits/stdc++.h>

using namespace std;

int f(int n);
int main(){
	int n,i;
	cin>>n;
	for(i=2;i<=sqrt(n);i++){
		if(n%i==0&&f(i)==1){
			cout<<(i>n/i?i:n/i);
			break;
		}
	}
	return 0;
}
int f(int n){
	int i;
	for(i=2;i<=sqrt(n);i++)
		if(n%i==0) return 0;
	return 1;
}