# [NOIP2012 普及组] 质因数分解 洛谷

附加AC代码哦哦哦哦哦哦哦哦哦哦哦哦！

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

## 题目描述

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

## 输入格式

输入一个正整数 n。

## 输出格式

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

## 样例 #1

### 样例输入 #1

```
21
```

### 样例输出 #1

```
7
```

## 提示

1 \le n\le 2\times 10^9

NOIP 2012 普及组 第一题

两个都通过了

#include<cstdio>
int main()
{
    int n;
    scanf("%d",&n);
    for(int i=2;i<=n;++i)
            if(n%i==0)
            {
                    printf("%d",n/i);
                    return 0;
            }
}

#include <bits/stdc++.h>
using namespace std; 
int main ()
{
int s;
	cin>>s;
	for(int i=2;i<=s;i++){
	if(s%i==0)
	   {
	     cout<<s/i;
		 return 0;
	   }
	}
		return 0; 
}