编程挑战(3)

如果一个数各个数位上的数字之和是质数，并且各个数位上的数字的平方和也是质数，则称它为幸运数。
给定x，y，求x，y之间（ 包含x，y，即闭区间[x,y]）有多少个幸运数。
例如1到20之间有4个幸运数，它们是11,12,14,16，像因为1+1=2是质数，1^2+1^2=2也是质数等等。 给定函数原型，其中1<=x<=y<=100000000

 

 

// challenge1.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include "math.h"

bool isprime(int m)
{
 if (m == 1) return false;

 int loopcount = (int)sqrt(long double(m));
 for(int i=2; i<=loopcount; i++)
 {
  if (m % i == 0)
  {
   return false;
  }
 }
 return true;
}

void getresult(int number, int *number1, int* number2)
{
 *number1 = 0;
 *number2 = 0;
 while(number !=0)
 {
  *number1 = *number1 + number % 10;
  *number2 = *number2 + (number % 10) * (number % 10);
  number = number /10;
 }
}


void lucky(int x, int y)
{
 for(int number=x; number<=y; number++)
 {
  int number1= 0;
  int number2 = 0;
  getresult(number, &number1, &number2);
  if(isprime(number1) && isprime(number2))
  {
   printf("number=%d number1=%d number2=%d\n", number, number1, number2);
  }
 }
}

int _tmain(int argc, _TCHAR* argv[])
{
 lucky(1, 20);

 getchar();

 return 0;
}