L4. Print all prime factors of a Number | Maths Playlist
Вставка
- Опубліковано 16 бер 2024
- Notes/Codes/Problem links under day 8 of A2Z DSA Course: takeuforward.org/strivers-a2z...
Entire playlist: • Maths Playlist | Langu...
Follow us on our other social media handles: linktr.ee/takeuforward
last solution was actually something i never came across has thought of it but never applied great vid
One after other video is uploading it is very much satisfying for the beginners😊..
Thanks a lot Striver Bhaiya ❤
Understood......Thank You So Much for this wonderful video......🙏🏻🙏🏻🙏🏻🙏🏻🙏🏻🙏🏻
understood
class Solution{
public:
vectorAllPrimeFactors(int N) {
vector vec;
for(int i=2; i
Thank you very much
God of dsa and cp
Understood. thanks
Understood ❤
for number like 37 ,n stilll remains 37 which is a factor ,so we add and in case of 16 ,n reduces to 1 ,so we dont need to add it to list ,that;s why n!=1 then add to list
12:30 in this code we need to also apply isPrime( i ) in the if statement, else we are blindly adding also the divisors, but the question demands prime divisors.
no you are wrong. for example,2 is a prime number. when 2 divdes the number as many times as possible then 2 mutiples cannot divide the number. similarly for 3 etc.
8:30- actual method
14:40 more optimised
Can you please upload detailed video on strings....
Plz complete remaining sheet as well
Time hi nahi mil reha h abhi...varana ek din me ye playlist khatam kar denge... Striver Jindabaad! 😂
Can you videos on your own dsa sheet string Question
understood
for solving the edge case of 37, cant we simpliy check if n is prime, if yes, we know theres only 1 pime factor that is itself ??
💖💖💖
I can't find the c++ code for the last method, please someone help!
In last approach, why we are adding n in list if it's not equal to 1 without checking it's prime or not.
Considering worst case of factors of primes of number can go upto number. So, we are considering total spaces upto the numbers.
See If there is the value Of N which is prime then we are iterating i upto sqrt N so we will not reach to the N through i but we know that if n is not 1 then it will also be the factor so we will add it to the answer see dry run the code for 65 then you will understand
I have a doubt, why can't multiple prime numbers be there after the loop ends, like after the for loop ends, the number might be something like p1 * p2, where p1 and p2 are primes?
If n = 221.
Then i * i
First view ❤
Bhaiya string and recursion ka kya plan hai??
aditya verma se pdhle recursion bhot mst hai uska
@@es_amit phir lekin sequence toot jayega, ab dekhta hoon agar thode din tak nhi kiya post toh kahi or se he krna padega
@@veerverma5586 bhai ek baar pdh ke toh dekh fir btaio (recursion) Aditya verma se. mera recursion bhot weak tha phle ab dp ke questions bde aaram se solve kr deta hu
@@es_amit ohh 😮, yeh he hai kya 19 videos wala?
@@veerverma5586 ha Bhai aaram se dekh fir btaio mujhe kaisi lgi, backtracking ki bhi dekh lio
First view
did anyone understand the last 16 example which he give to try itself
n = 16.
(1) i = 2
i*i = 4 < 16
16 % 2 = 0 .
list.add(2)
while(n % 2 == 0) {
16/2 = 8
8/2 = 4
4/2 = 2
2/2 = 1.
}
Now while loop break.
i is become 3 and n is become 1.
3 * 3 = 9 < 1 ❌ so condition false
So for loop break.
And now check if n != 1
n = 1 and 1 = 1 so condition false ❌
And final ans
list = [2]
@@vipuljamod4119 thnx bro
But the final optimized approach doesn't work for some numbers like 6.
public static ArrayList primeFactor(int n) {
ArrayList al = new ArrayList();
for(int i=2; i * i
Try this code.., this working perfectly.
Nhi karna print bhai... Kyu paresan kr rha h. Job dega to bol
tujhe toh waise v koi job na de🤣🤡
@@priyanshubiswas9396 🤣🤣🤣🤣
understood
understood
understood