Welcome

.

Determine whether there is an integer A such that it has exactly X positive integer divisors and exactly K of them are prime numbers [duplicate]

by

Questions › Determine whether there is an integer A such that it has exactly X positive integer divisors and exactly K of them are prime numbers [duplicate]
0
Vote Up
Vote Down
Garmaine asked 4 years ago
This question already has answers here:
http://stackoverflow.com//questions/61054171/time-limit-excedeed-error-for-large-values”>Time limit excedeed error for large values (4 answers)
Closed 5 hours ago.

How to determine whether there is an integer A such that it has exactly X positive integer divisors and exactly K of them are prime numbers.If the integer exists print "1" else print "0".

Example: input: X = 4 k = 2 output: 1

Explanation: A positive number exists i.e 6 which has 4 factors i.e 1,2,3,6 and 2 of the factors are prime i.e 2 and 3. So the output is 1.