第七天，质因数分解，巧枚举

来了，第七天，唉在前几天我做了一道做了800遍才做出来的题，让我们康康：

题只因数

这道题一康就非常的简单，吗？是，哦，n好像是1e9哦！再一看他考了什么？循环结构，艾玛这不侮辱我智商呀？自己想吧？

提示：质数怎么判断，怎么枚举质数是他的因数？哦你废了，懂了的，嘘。

int b(int x){
	for (int i = 2;i * i <= x;i++) if (x % i == 0) return 0;
	return 1;
}

这啥呀？原来是判断质数的函数呀？for循环也可以真么写：

for (int i = 2;i <= sqrt(x);i++)

懂了，就好。

和上面代码一样，质数是只有1和她本身是因数，所以要枚举2到n。这也是，因为题目所说：

	for (int i = 2;i * i <= n;i++)
		if (n % i == 0)
			if (b(i) == 1)
				if (b(n / i) == 1){
					cout << max(i,n / i) << "\n";
			    	return 0;
				}

枚举，是因数就看是不是质数，再看是不是最大的。

好吧简单，这一张就不放代码了，因为大家已经懂了。可我可是有原则的 ：

#include <bits/stdc++.h> 
using namespace std;
int n;
int b(int x){
	for (int i = 2;i <= sqrt(x);i++) if (x % i == 0) return 0;
	return 1;
}
int main(){
	cin >> n;
	for (int i = 2;i * i <= n;i++)
		if (n % i == 0)
			if (b(i) == 1)
				if (b(n / i) == 1){
					cout << max(i,n / i) << "\n";
			    	return 0;
				}
	return 0;
}

给了，加油，骚年