اريد شرح عن تمارين prime number في c++

السلام عليكم

هذا تمرين معروف لجميع اعتقد

حاولت احله بس ما اعرف اصتعب عليه حل سؤال

لما طلعت على كود الحل حاولت افهم اساس الحل ما دخلت راسي

ارجو حد يفهمني هاد سؤال