A. C語言編程:設某四位數的各位數字的平方和等於100,問滿足這種條件的最大的四位數且是素數的數是多少
首先找 4位素數:
int f1(N)
{
int flag=0;
for(int i=2;i*(i+1)<N;i++)
{
if(N%i==0)
{
flag=1;
break;
}
}
if(flag==0)
return N;
else
return 1;
}
//把這些素數 保存到array[]數組里
array[]數組大到小的順序來判斷 4563
void f2()
{
for(int i=array.length;i>=0;i++)
{
int th=array[i]/1000; //千位數
int h=(array[i]%1000)/100; //百位數
int t=(array[i]%100)/10; //十位數
int u=array[i]%10; //個位數
if(th*th+h*h+t*t+u*u==100)
printf("%d \n",array[i]);
}
}
就按這個思路去做吧!