本题照样是数学题，首先要做这题，要明白两个词，因数和质数，我们都知道，因数因数=积，因数的意义就很清楚了，举个例子，12的因数有1，12，2，6，3，4（112=12，26=12，34=12）。至于质数，就是除了1和自己本身，没别的因数，比如3，5，7。注意，1既不是质数，也不是合数（至少三个因数）。理解了这些，恭喜你，你会做本题了，首先要用循环考虑一个数是不是这个数的因数，很简单，用输入的数%循环的变量，看看结果是否等于0，如果是，说明这个数是输入数的因数，至于判断质数，就是不断的用循环变量%它，必须都不等于0（除了它本身，还有一，当然可以把循环开头定义成2，而不是1）。另外，就是要输出大的那一个，很简单，反着求因数就行。 上代码： 感觉前面写的很详细的，不懂的问问幼儿园小朋友

思路 这题一眼 Pollard-Rho 好吧，一看数据范围和有人枚举 TLE 就上 PR 了。 Pollard-Rho 板子 期望时间复杂度：O(n14)O(n^{\frac{1}{4}})O(n41 ) 代码 PR 板子，不多说。 核弹打蚊子

#include<bits/stdc++.h> using namespace std; int primeFunction(int n_prime){ for(int i=2;i*i<=n_prime;i++){ if(n_prime%i0){ return false; } } return true; } int main() { int n,b=0; cin>>n; for(int a=1;a<=n;a++){ if(n%a0){ b=n/a; if(primeFunction(a)&&(primeFunction(b))){ cout<<b; return 0; } } } return 0; }

本题考数学。 首先要知道唯一分解定理:一个数能且只能分解为一组质数的乘积。可知，若输入的数满足题目条件，他就只能分解为两个质数的乘积。所以在比他小且大于1的自然数中，只有那两个数能整除它，之间不可能再有任何合数或质数能整除它了，因为最小的能整除它的合数已经是他本身了。

AC代码

#include <iostream> using namespace std; int main(){ int a; cin >> a; for(int i=2;i*i<=a;i++){ if(a%i==0){ cout << a/i; } } return 0; }

#include<bits/stdc++.h> using namespace std; int primeFunction(int n_prime){ for(int i=2;i*i<=n_prime;i++){ if(n_prime%i0){ return false; } } return true; } int main() { int n,b=0; cin>>n; for(int a=1;a<=n;a++){ if(n%a0){ b=n/a; if(primeFunction(a)&&(primeFunction(b))){ cout<<b; return 0; } } } return 0; }

#include<ios> int n,i=2;int main(){scanf("%d",&n);while(n%i)i++;printf("%d",n/i);}

https://www.acgo.cn/application/2000044826523455488

空降坐标：CP002603 来源：NOIP2012 普及组 请看代码 极致优化

前言：建议升橙/普及-

这是一道十分简单的题目 2e9才开平方根50000，直接暴搜。