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

题目描述

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

输入格式

一个正整数nn。

输出格式

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

输入输出样例

输入 21

输出 7

判断素数的方法：用一个数x分别去除2到sqrt(x)（平方根），如果能被整除，则表明此数不是素数，反之是素数。质数也称素数，即只能被1和它本身整除的正整数，如2,3,5等。

#include<stdio.h>
#include<math.h>
int main(){
	int n,i,j,max;
	scanf("%d",&n);
	for(i=2;i<sqrt(n);i++){
		if(n%i==0){
			j=n/i;
		}
	}
	if(i>j){
		max=i;
	}
	else{
		max=j;
	}
	printf("%d",max);
	return 0;
}