Given two integers, A and B, the task is to find whether it is possible to make A equal to B if you are allowed to subtract a prime number P any number of times from A.
Input: A = 10, B = 4
Let P = 2 and after subtracting it
three times from A
Input: A = 41, B = 40
Approach: The key observation in the problem is we have to represent the number A as
, As we know every number is divisible by some prime number except 1. Therefore if we find the difference of the number
and if the difference is greater than 1 then both the number can be made equal by subtracting a prime number X times from A.
Below is the implementation of the above approach:
Attention reader! Don’t stop learning now. Get hold of all the important DSA concepts with the DSA Self Paced Course at a student-friendly price and become industry ready.
- Check if sum of array can be reduced to zero by repetitively reducing array element by their index value
- Check if matrix can be converted to another matrix by transposing square sub-matrices
- Check if quantities of 3 distinct colors can be converted to a single color by given merge-pair operations
- Check if a prime number can be expressed as sum of two Prime Numbers
- Inner reducing pattern printing
- Find maximum value of the last element after reducing the array with given operations
- Sort an Array alphabetically when each number is converted into words
- Count prime numbers that can be expressed as sum of consecutive prime numbers
- Check if a number is Prime, Semi-Prime or Composite for very large numbers
- Check if a number can be written as a sum of 'k' prime numbers
- Check if a number can be expressed as a product of exactly K prime divisors
- Check if number can be made prime by deleting a single digit
- Quick ways to check for Prime and find next Prime in Java
- Check whether the sum of prime elements of the array is prime or not
- Maximum number of prime factors a number can have with exactly x factors
- Check if elements of array can be made equal by multiplying given prime numbers
- Find coordinates of a prime number in a Prime Spiral
- Print the nearest prime number formed by adding prime numbers to N
- Count occurrences of a prime number in the prime factorization of every element from the given range
- Largest number not greater than N which can become prime after rearranging its digits
If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to email@example.com. See your article appearing on the GeeksforGeeks main page and help other Geeks.
Please Improve this article if you find anything incorrect by clicking on the "Improve Article" button below.