L4. Print all prime factors of a Number | Maths Playlist

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

[@md.ualiurrahmanrahat2400]

The optimal approach is so amazing. Thanks Striver for GOAT level stuff.

[@2amCoder]

last solution was actually something i never came across has thought of it but never applied great vid

[@mohammedraheel2223]

One after other video is uploading it is very much satisfying for the beginners😊..
Thanks a lot Striver Bhaiya ❤

[@stith_pragya]

Understood......Thank You So Much for this wonderful video......🙏🏻🙏🏻🙏🏻🙏🏻🙏🏻🙏🏻

[@subee128]

Thank you very much

[@hardikpatel352]

understood
class Solution{
public:
vectorAllPrimeFactors(int N) {
vector vec;
for(int i=2; i

[@codeman3828]

Understood. thanks

[@reddygopichand2002]

Understood ❤

[@Anonymous____________A721]

God of dsa and cp

[@Express871]

Can you videos on your own dsa sheet string Question

[@kedarmalap7525]

Can you please upload detailed video on strings....

[@batmanlovesjokerr]

8:30- actual method
14:40 more optimised

[@HarshvardhanSankpal]

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.

[@afreenmohammad8716]

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.

[@chiragbansod8252]

understood

[@knowthrvdo]

Plz complete remaining sheet as well

[@anshgupta8860]

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

[@prajjwaltripathi2374]

I can't find the c++ code for the last method, please someone help!

[@AkbarKhan-gd2bw]

💖💖💖

[@user-nb6fx1rf9i]

Time hi nahi mil reha h abhi...varana ek din me ye playlist khatam kar denge... Striver Jindabaad! 😂

[@VikashPatel-sf6ub]

In last approach, why we are adding n in list if it's not equal to 1 without checking it's prime or not.

[@mrinmoykalita4456]

Considering worst case of factors of primes of number can go upto number. So, we are considering total spaces upto the numbers.

[@yash2275]

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

[@HarshvardhanSankpal]

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 ??

[@anonymous10906]

consider for 35

[@wul_frik]

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?

[@vipuljamod4119]

If n = 221.
Then i * i

[@codingp110]

US!

[@praphullpandey425]

First view ❤

[@veerverma5586]

Bhaiya string and recursion ka kya plan hai??

[@es_amit]

aditya verma se pdhle recursion bhot mst hai uska

[@veerverma5586]

@@es_amit phir lekin sequence toot jayega, ab dekhta hoon agar thode din tak nhi kiya post toh kahi or se he krna padega

[@es_amit]

@@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

[@veerverma5586]

@@es_amit ohh 😮, yeh he hai kya 19 videos wala?

[@es_amit]

@@veerverma5586 ha Bhai aaram se dekh fir btaio mujhe kaisi lgi, backtracking ki bhi dekh lio

[@AdityaGrover-ly9jf]

First view

[@AkOp-bf9vm]

did anyone understand the last 16 example which he give to try itself

[@vipuljamod4119]

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]

[@AkOp-bf9vm]

@@vipuljamod4119 thnx bro

[@gauristar4094]

But the final optimized approach doesn't work for some numbers like 6.

[@vipuljamod4119]

public static ArrayList primeFactor(int n) {
ArrayList al = new ArrayList();
for(int i=2; i * i

[@vipuljamod4119]

Try this code.., this working perfectly.

[@genzsubh]

Nhi karna print bhai... Kyu paresan kr rha h. Job dega to bol

[@priyanshubiswas9396]

tujhe toh waise v koi job na de🤣🤡

[@genzsubh]

@@priyanshubiswas9396 🤣🤣🤣🤣

[@anshgupta8860]

understood

[@hardikpatel352]

understood

[@shaiksoofi3741]

understood