Fdtxjr

Can a 1st-level character have an ability score above 18?

Difference between "generating set" and free product?

What can I do if neighbor is blocking my solar panels intentionally?

Problems with Ubuntu mount /tmp

how can a perfect fourth interval be considered either consonant or dissonant?

Can smartphones with the same camera sensor have different image quality?

Was credit for the black hole image misattributed?

Can the prologue be the backstory of your main character?

Make it rain characters

Finding the path in a graph from A to B then back to A with a minimum of shared edges

Does Parliament hold absolute power in the UK?

What's the point in a preamp?

What are these Gizmos at Izaña Atmospheric Research Center in Spain?

Typeface like Times New Roman but with "tied" percent sign

Single author papers against my advisor's will?

Does the AirPods case need to be around while listening via an iOS Device?

How to pronounce 1ターン?

If the empty set is a subset of every set, why write ... ∪ ∅?

Is it ok to offer lower paid work as a trial period before negotiating for a full-time job?

Is this wall load bearing? Blueprints and photos attached

ELI5: Why do they say that Israel would have been the fourth country to land a spacecraft on the Moon and why do they call it low cost?

Wall plug outlet change

Relations between two reciprocal partial derivatives?

Can undead you have reanimated wait inside a portable hole?

How many PR numbers exist in a given range?

0

2

$begingroup$

You are given 2 integers 'L' and 'R' . 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: -

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

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

Note:- Two numbers 'a' and 'b' are co-prime , if
gcd(a,b)=1 .

Also, gcd(0,a)=a;

Example:-
[2,5].

Output:- '4'.

(Note '1' : - '1' is not a prime-number,though its very common)

(All the integers:- '2','3','4','5') satisfy the condition of PR numbers :-)

What can be the the most efficient algorithm to solve this ?

algorithms

share|cite|improve this question

edited Mar 25 at 7:30

Firex secred

asked Mar 25 at 6:47

Firex secredFirex secred

142

$endgroup$

• 
  
  
  

  
  

  
  
  
  
  
  

  
  $begingroup$
  Can you clarify the definition - does $30$ count as PR? What about $10$?
  $endgroup$
  – Mark Bennet
  Mar 25 at 6:59
  

  
  
  
  


• 
  
  
  

  
  

  
  
  
  
  
  

  
  $begingroup$
  '30' is a PR number as gcd (0,3) = 3 and and 30 is divisible by '3' :-)
  $endgroup$
  – Firex secred
  Mar 25 at 7:25
  

  
  
  
  


• 
  
  
  

  
  

  
  
  
  
  
  

  
  $begingroup$
  10 is not as its gcd=1
  $endgroup$
  – Firex secred
  Mar 25 at 7:25
  

  
  
  
  


• 
  
  
  

  
  

  
  
  
  
  
  

  
  $begingroup$
  Note that this question is cross-posted on SO.
  $endgroup$
  – user202729
  Mar 26 at 15:10
  

  
  
  
  

add a comment | 

0

2

$begingroup$

You are given 2 integers 'L' and 'R' . 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: -

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

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

Note:- Two numbers 'a' and 'b' are co-prime , if
gcd(a,b)=1 .

Also, gcd(0,a)=a;

Example:-
[2,5].

Output:- '4'.

(Note '1' : - '1' is not a prime-number,though its very common)

(All the integers:- '2','3','4','5') satisfy the condition of PR numbers :-)

What can be the the most efficient algorithm to solve this ?

algorithms

share|cite|improve this question

edited Mar 25 at 7:30

Firex secred

asked Mar 25 at 6:47

Firex secredFirex secred

142

$endgroup$

• 
  
  
  

  
  

  
  
  
  
  
  

  
  $begingroup$
  Can you clarify the definition - does $30$ count as PR? What about $10$?
  $endgroup$
  – Mark Bennet
  Mar 25 at 6:59
  

  
  
  
  


• 
  
  
  

  
  

  
  
  
  
  
  

  
  $begingroup$
  '30' is a PR number as gcd (0,3) = 3 and and 30 is divisible by '3' :-)
  $endgroup$
  – Firex secred
  Mar 25 at 7:25
  

  
  
  
  


• 
  
  
  

  
  

  
  
  
  
  
  

  
  $begingroup$
  10 is not as its gcd=1
  $endgroup$
  – Firex secred
  Mar 25 at 7:25
  

  
  
  
  


• 
  
  
  

  
  

  
  
  
  
  
  

  
  $begingroup$
  Note that this question is cross-posted on SO.
  $endgroup$
  – user202729
  Mar 26 at 15:10
  

  
  
  
  

add a comment | 

$begingroup$

You are given 2 integers 'L' and 'R' . 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: -

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

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

Note:- Two numbers 'a' and 'b' are co-prime , if
gcd(a,b)=1 .

Also, gcd(0,a)=a;

Example:-
[2,5].

Output:- '4'.

(Note '1' : - '1' is not a prime-number,though its very common)

(All the integers:- '2','3','4','5') satisfy the condition of PR numbers :-)

What can be the the most efficient algorithm to solve this ?

algorithms

share|cite|improve this question

edited Mar 25 at 7:30

Firex secred

asked Mar 25 at 6:47

Firex secredFirex secred

142

$endgroup$

share|cite|improve this question

edited Mar 25 at 7:30

Firex secred

asked Mar 25 at 6:47

Firex secredFirex secred

142

share|cite|improve this question

edited Mar 25 at 7:30

Firex secred

asked Mar 25 at 6:47

Firex secredFirex secred

142

asked Mar 25 at 6:47

Firex secredFirex secred

142

asked Mar 25 at 6:47

Firex secredFirex secred

142