Can anyone tell why only prime numbers will be factors when we are finding it by n%i ==0 and doing count. For example:for n =40 Ans would be (2,3) (4,1) (5,1) I dont understand how we are getting prime factors and here the count 2×3+4×1+5×1 is also not 40. And all are not prine numbers as well 4 is not prime number how its factor of 40.
As per definition, prime numbers are those which can be divided by itself or 1. You'll not get any non prime number as factors because when we start with i=2 till n, first all the multiples of 2 cannot be part of the result, then all multiples of 3 cannot be part of the result, then all multiples of 5 and so on. 4 cannot be a factor because it's already divisible by 2. for n=40, factors should be 2*2*2*5. i.e (2,3) (5,1)
This Master Lecture, took 5 hours to make, thus i am completely exhausted 🥵, taking a small nap & will get back on today Contest Lecture & solutions will br available by night of all 4 problems 🫡
A video no one asked, but everyone needed!
sir... Genuinely request to make a series on maths for Competitive programming, please.
THE best video ❤🔥🔥🔥🔥
please make a playljst for competitive programming for maths, these videos are really helpful ❤
Bro please drop the permutation and combination master-class
True, PnC with modular arithmetic
bhayya prime function mein i*i
Your videos have really helped me a lot
Bhai permutations wala bhi video bana do
can anyone explain the long long j= max () line how (L+i-1)/i*i gives first num>=l which is divisible by i*i
Bhaiya agar 1 to 10^9 ki range ke biche me prime number nikalne ho toh kya use kare sieve ya segmented sieve
nice one buddy keep growing might subscribe you if i will need to watch another video from your channel doing good job brother
i*i
Can anyone tell why only prime numbers will be factors when we are finding it by n%i ==0 and doing count.
For example:for n =40
Ans would be (2,3)
(4,1)
(5,1)
I dont understand how we are getting prime factors and here the count 2×3+4×1+5×1 is also not 40. And all are not prine numbers as well 4 is not prime number how its factor of 40.
As per definition, prime numbers are those which can be divided by itself or 1.
You'll not get any non prime number as factors because when we start with i=2 till n, first all the multiples of 2 cannot be part of the result, then all multiples of 3 cannot be part of the result, then all multiples of 5 and so on. 4 cannot be a factor because it's already divisible by 2.
for n=40, factors should be 2*2*2*5. i.e (2,3) (5,1)
bro 🐔🐔 14:50
are you not coming live for contest discussion?
This Master Lecture, took 5 hours to make, thus i am completely exhausted 🥵, taking a small nap & will get back on today Contest Lecture & solutions will br available by night of all 4 problems 🫡
@@ARYANMITTAL
Man, How are you able to do this lol?
@@ARYANMITTAL
@@ARYANMITTAL really appreciate your efforts and watched the vid of the contest solution 👍