3个不同素数,它们的平方和是390,这三个素数分别是多少

问题描述:

3个不同素数,它们的平方和是390,这三个素数分别是多少

2、5、19

2 5 19
#include
#include
using namespace std;
int main()
{
int i,j,k;
int isbol(int n);
for(i=2;ifor(j=2;jfor(k=2;kif( isbol(i) && isbol(j) && isbol(k) )
if(pow(i,2)+pow(j,2)+pow(k,2)==390)
coutreturn 0;
}
int isbol(int n)
{
int i;
for(i=2;iif(n%i==0)
return 0;

return 1;
}

素数除了2之外,其它都是奇数
而且:奇数的平方为奇数,偶数的平方为偶数,奇数+奇数=偶数
在该题目中,3个不同素数的平方和是390
所以其中一个素数一定是2
390-2^2=386=361+25=5^2+19^2
所以这三个素数分别是2,5,19