axb+4=c,其中a、b都是素数,c是小于100的偶数,a与b的和最大是几? axb+4=c,其中a、b

来源：百度知道 编辑：UC知道 时间：2024/06/17 22:42:46

ab+4=c
c<100,c最大为98
ab=c-4<96 ，最大为94

ab肯定为偶数，又a,b均为素数，则约数中最小为2,若为1,则另一个数就不是质数了。第二个约数，应为素数。和最大，就是第二个数最大，从94开始考察。

94=47*2

47为素数

和最大为：47+2=49

#include<stdio.h>
void main()
{
int i,j,k,length,max,c;
int prime[100],a[100];
for(i=0;i<=100;i++)
{
a[i]=1;
prime[i]=0;
}
for(i=2;i<=100;i++) /*求素数*/
{
if(a[i])
{
for(j=2*i;j<=100;j=j+i) a[j]=0;
}
}
k=0;
for(i=2;i<100;i++)
{
if(a[i]==1){prime[k++]=i;}
}
length=k;
max=0;
for(i=0;i<length;i++)
{
for(j=0;j<length;j++)
{
c=prime[i]*prime[j]+4;
if(c<100&&c%2==0)
{
if(c-4>max)max=c-4;
}
}
}
printf("%d\n",max);
}

答案输出为94