Want an explanation of the solution to this problem with counting numbers

Asked Apr 01 '19 at 04:42

Active Apr 01 '19 at 04:42

Viewed 51 times

You are given integers and You are required to find the count of all the PR numbers in the range L to R inclusively. PR number are the numbers which satisfy following properties: -

:- No pair of adjacent digits are coprime i.e. adjacent digits in a PR number will not be coprime to each other.

:- PR number is divisible by all the single digit prime numbers which occur as a digit in the PR number.

asked Apr 01 '19 at 04:42

Santanu

Dynamic Programming is the suggested approach to solve this. But i want to know how?. – Santanu Apr 01 '19 at 04:45
2

This is known as digit-DP, you can read about it here https://www.geeksforgeeks.org/digit-dp-introduction/ – Photon Apr 01 '19 at 05:27
@Photon: Thanks. Will check surely. – Santanu Apr 01 '19 at 13:40
Possible duplicate of [How many PR numbers exist in a given range?](https://stackoverflow.com/questions/55343003/how-many-pr-numbers-exist-in-a-given-range) – juvian Apr 01 '19 at 15:34
It would be good to know the size of the range, so as to give you a "feasible" approach. – Francisco Geiman Apr 01 '19 at 16:16

Want an explanation of the solution to this problem with counting numbers

0 Answers0