简答题 偏难
#23638

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

质因数分解

【问题描述】

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

【输入】

输入文件名为 prime.in。

输入只有一行,包含一个正整数 n。

【输出】

输出文件名为 prime.out。

输出只有一行,包含一个正整数 p,即较大的那个质数。

【输入输出样例】

【数据范围】

对于 60%的数据,6 ≤ n ≤ 1000。

对于 100%的数据,

未登录也能判分,登录后才会记录
答案与解析
正确答案:<p>#include&lt;bits/stdc++.h&gt;</p><p>using namespace std;</p><p>int main()</p><p>{</p><p>    int t;</p><p>    scanf("%d",&amp;t);</p><p>    int i,j;</p><p>    for(i=2;i&lt;=sqrt(t);i++)</p><p>    {</p><p>        if(t%i==0)</p><p>        {</p><p>            cout&lt;&lt;t/i&lt;&lt;endl;</p><p>            break;</p><p>        }</p><p>    }</p><p>    return 0;</p><p>}</p>
这道题暂未补解析。