如果一个数各个数位上的数字之和是质数,并且各个数位上的数字的平方和也是质数,则称它为幸运数。
给定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;
}