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

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了已知正整数n是两个不同的质数的乘积,试求出较大的那个质数。相关的知识,希望对你有一定的参考价值。

#include<stdio.h>
main()

int i,j,a,n,c,x,y;
printf("zhe ge shu wei ");
scanf("%d",&n);
int b[n];
for (i=1;i<=n;i++)

a=i;
if (a%i!=0&&n%i==0)
b[i]=i;

for (j=1;j<=n;j++)

if (b[j]>b[j-1])
c=b[1];

printf("%d",c);
getch();
return 0;

参考技术A fun( int n )
int i;
for( i=2;i<n;i++ )
if( n%i==0 )
return 0;
return 1;


main()
int n,i;
scanf("%d",&n);

for( i=2;i<=n;i++ )
if( n%i==0 && fun(i) && fun(n/i) )

printf("%d",i>n/i?i:n/i);
break;


本回答被提问者和网友采纳

以上是关于已知正整数n是两个不同的质数的乘积,试求出较大的那个质数。的主要内容,如果未能解决你的问题,请参考以下文章

codevs:1313 质因数分解:已知正整数 n是两个不同的质数的乘积,试求出较大的那个质数 。

c语言分解质因数问题 已知正整数n是两个不同的质数的乘积,求较大的质数

2012质因数分解

质因数分解

P1075 质因数分解

Codevs 1313 质因数分解