Hey Guys, there was a question in Round 2 of the HackWithInfy Contest which I feel is quite nice and I wasn't able to think of any possible solution to it. So the question goes like that:-↵
↵
We have defined a function f(x) = sum of all the digits of x.↵
Now,↵
↵
0 <= i <= N↵
↵
0 <= j <= N↵
↵
We have to count how many pairs are there which satisfy the condition that↵
f(i) + f(j) is a prime.↵
↵
Constraints:- 0 <= N <= 10^50↵
↵
Example:-↵
↵
1) N = 2↵
↵
pairs = 2↵
↵
2) N = 3↵
↵
pairs = 4↵
↵
Can anyone suggest some possible method to solve this question??↵
↵
↵
↵
↵
We have defined a function f(x) = sum of all the digits of x.↵
Now,↵
↵
0 <= i <= N↵
↵
0 <= j <= N↵
↵
We have to count how many pairs are there which satisfy the condition that↵
f(i) + f(j) is a prime.↵
↵
Constraints:- 0 <= N <= 10^50↵
↵
Example:-↵
↵
1) N = 2↵
↵
pairs = 2↵
↵
2) N = 3↵
↵
pairs = 4↵
↵
Can anyone suggest some possible method to solve this question??↵
↵
↵
↵