1-5-43:质因数分解

Posted 木樨

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了1-5-43:质因数分解相关的知识,希望对你有一定的参考价值。

总时间限制: 
1000ms
 
内存限制: 
65536kB
描述

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

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

对于60%的数据,6 ≤ n ≤ 1000。
对于100%的数据,6 ≤ n ≤ 2*10^9。
输出
输出只有一行,包含一个正整数 p,即较大的那个质数。
样例输入
21
样例输出
7
 1 #include<stdio.h>
 2 #include<math.h>
 3 int main()
 4 {
 5     int n;
 6     int i,j,t,a=0;
 7     scanf("%d",&n);
 8     for(i=2;i<=sqrt(n+1);i++)
 9     {
10         if(n%i==0)
11         {
12             j=n/i;
13             for(t=2;t<=sqrt(j+1);t++)
14                 if(j%t==0)
15                     break;
16             if((t==sqrt(j+1))&&(j%t!=0))
17                 a=1;
18         }
19         if(a==1)
20             break;
21     }
22     printf("%d\n",j);
23     return 0;
24 }

 

以上是关于1-5-43:质因数分解的主要内容,如果未能解决你的问题,请参考以下文章

代码实现:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5

质因数分解

质因数分解

分解质因数

C语言,分解质因数

C语言,质因数分解