已知正整数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;
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是两个不同的质数的乘积,试求出较大的那个质数 。