About prime factorisation

#1

if the no range is 10^12 then to cal the prime factor

#2

For range upto 10^6, you can directly do.
For range above that, use segmented sieve.
PS: You always need primes upto sqrt(N) ie sqrt(10^12) = 10^6 which is easily achievable.