输入
输入只有一行,包含一个正整数 n。
对于60%的数据,6 ≤ n ≤ 1000。
对于100%的数据,6 ≤ n ≤ 2*10^9。
输出
输出只有一行,包含一个正整数 p,即较大的那个质数。
#include <iostream> using namespace std; int main() { int n,max,i; cin>>n; for(i=2;i<n/2;i++) { if(n%i==0) { cout<<n/i;break; } } return 0; }
输入
输入只有一行,包含一个正整数 n。
对于60%的数据,6 ≤ n ≤ 1000。
对于100%的数据,6 ≤ n ≤ 2*10^9。
输出
输出只有一行,包含一个正整数 p,即较大的那个质数。
#include <iostream> using namespace std; int main() { int n,max,i; cin>>n; for(i=2;i<n/2;i++) { if(n%i==0) { cout<<n/i;break; } } return 0; }