现有一个矩形,已知他的面积S,并且长和宽都是素数,那么这个矩形的长最长是多少?
代码实现:
#include <stdio.h>
#include<math.h>
int main(void)
{
int s,i,j,area[100][100];
int A[100],B[100];
scanf("%d", &s);
for(i=2; i<s; i++)
{
A[i]=i;
for(j=2; j<s/2; j++)
{
int max=0,min=0;
B[j]=j;
area[i][j]=A[i]*B[j];
if(area[i][j]==s)
{
if(A[i]<B[j])
{
max=B[j];
if(B[j]%2!=0)
{
printf("%d ",B[j]);
}
}
}
}
}
return 0;
}
运行结果: