简答题
偏难
#23638
质因数分解 【问题描述】 已知正整数 n 是两个不同的质数的乘积,试求出较大的那个质数。 【输入】 输入文件名为 prime.in。 输入只有一行,包含一个正整…
质因数分解
【问题描述】
已知正整数 n 是两个不同的质数的乘积,试求出较大的那个质数。
【输入】
输入文件名为 prime.in。
输入只有一行,包含一个正整数 n。
【输出】
输出文件名为 prime.out。
输出只有一行,包含一个正整数 p,即较大的那个质数。
【输入输出样例】

【数据范围】
对于 60%的数据,6 ≤ n ≤ 1000。
对于 100%的数据,
答案与解析
正确答案:<p>#include<bits/stdc++.h></p><p>using namespace std;</p><p>int main()</p><p>{</p><p> int t;</p><p> scanf("%d",&t);</p><p> int i,j;</p><p> for(i=2;i<=sqrt(t);i++)</p><p> {</p><p> if(t%i==0)</p><p> {</p><p> cout<<t/i<<endl;</p><p> break;</p><p> }</p><p> }</p><p> return 0;</p><p>}</p>
这道题暂未补解析。