Maximum unique prime factor

Given q queries with each query containing a number n , your task is to find the maximum number of unique prime factor of a number in the range [1, n]

for example:-
if n=10
then in the range 1, 2,3,4,5,6,7,8,9,10
6 =2*3 and 10=2*5 has 2 unique prime factors, all other number have either 0 (1 in this case) or 1 ( 2,3,4,5,7,8,9) unique prime factors.
so your output will be.
2

if  n=1000

then in the range [1,1000]

the number 210 = 2*3*5*7 has 4 unique prime factors which is the maximum in the range [1,1000]

So your output will be

4

here is the input to your code.

11
100
210
999
1999
387456
12337857
1000000000
1222326389726
87562986844627
4269888900268907
98346736477364738

Submit your answers in the comment section.

You can use any of the following online compiler.

codepad
online compiler

Read More

Prime factors

Given a q queries with each containing a number n , print all the prime factors on n separated by space.
for example :-
if n=100,
print  2 2 5 5

if n=210

print 2 3 5 7

Use this input.

11
100
210
999
1999
387456
12337857
1000000000
1222326389726
87562986844627
4269888900268907
98346736477364738

Post your answer in the comment section.

you can use the following compilers to test your code.

codepad
online compiler

Read More

Unique prime factors

You are given q queries with each query containing  a number n , your task is to find and print it's total number of unique prime factor .
for example:-
if n=100
Now 100= 2*2*5*5
so number of unique prime factors of 100 is 2 (i.e. 2 and 5).
so your output will look like
100 has 2 unique prime factors : 2 5 

if n=420
210=2*2*3*5*7
here number of unique prime factor would be 4 (i.e. 2, 3, 5, 7)
Here your output will be
210 has 4 unique prime factors : 2 3 5 7

First try to come up with the solution for the above 2 cases. If succeeded than try with these inputs.
Note: Here the first one(i.e. 10 ) denotes the number of test cases.
10
100
210
999
1999
387456
12337857
1000000000
1222326389726
87562986844627
4269888900268907
98346736477364738

Post your answers in the comment section.
You can use any of the compiler listed below to test your code
codepad
online compiler

Read More