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