Uploaded January 2013 | Updated September 2026, 2 weeks ago
See complete series on maths problems here:
youtube.com/playlist?list=PL2_aWCzGMAwLL-mEB4ef20f3iqWMGWa25
In this lesson, we will discuss an efficient algorithm to find out prime factorization of a number. Also check our previous lesson - Finding all factors of a number - youtube.com/watch?v=dolcMgiJ7I0
Feel free to drop your questions in comments.
See complete series on maths problems here:
youtube.com/playlist?list=PL2_aWCzGMAwLL-mEB4ef20f3iqWMGWa25
In this lesson, we will discuss an efficient algorithm to find out prime factorization of a number. Also check our previous lesson - Finding all factors of a number - youtube.com/watch?v=dolcMgiJ7I0
Feel free to drop your questions in comments.

![Verify a Prime number - Trial division method
See complete series on maths problems here:
http://www.youtube.com/playlist?list=PL2_aWCzGMAwLL-mEB4ef20f3iqWMGWa25&feature=view_all
In this lesson, we will write a simple program to verify whether a given number is prime or not. The tutorial only describes the algorithm and gives a pseudo-code.
Prerequisite: Knowledge of basic programming constructs like loop.
www.mycodeschool.com is a not for profit educational initiative. You can send your feedback to mycodeschool [at] gmail [dot] com Verify a Prime number - Trial division method](https://i.ytimg.com/vi/7VPA-HjjUmU/mqdefault.jpg)








