//21.自然数对是指两个自然数的和与差都是平方数，如果8和17的和8+17=25与其差
//17-8=9都是平方数，则称8和17是自然数对（8,17）。假定（A,B）与（B,A）是
//同一个自然数对且假定A>=B,求所有小于或等于100（即：A<=100，B<=100）的
//自然数对中B之和。
#include<stdio.h>
#include<math.h>
int main()
{
int A,B,sum,sub,y=0;
for(B=1;B<=100;B++)
{
for(A=B+1;A<=100;A++)
{
sum=A+B;
sub=A-B;
if((sqrt(sum)==(int)sqrt(sum))&&(sqrt(sub)==(int)sqrt(sub)))
y=y+B;
}
}
printf("自然数对中B的和为%d\n",y);
return 0;
}//22.编程求区间[500,2500]中按递增顺序第25个素数。
//这是我写的代码，答案是659
#include<stdio.h>
int main()
{
int i,j,count=0;
for(i=500;i<=2500;i++)
{
for(j=2;j<=i/2;j++)
{if(i%j==0)
break;
}
if(j>i/2)
count++;
if(count>24)
break;
}
printf("i=%d\n",i);
return 0;
}
//这是答案写的代码，答案也是659
/*#include<stdio.h>
int main()
{
int x,y,t,n=0;
for(x=500;x<=2500;x++)
{
t=0;
for(y=2;y<=x/2;y++)
if(x%y==0)
t=1;
if(t==0)
n++;
if(n>=25)
break;
}
printf("x=%d\n",x);
return 0;
}*/本文出自 “鹏哥的博客” 博客，谢绝转载！
原文：http://pengge666.blog.51cto.com/11766700/1892139