Psychedelic Treap

Mostly for competitive programming & math.

2 posts

Oct 7, 20223 min read
Sieve of Eratosthenes in O(n)
সিভ নিয়ে ফয়সালের এই লেখা পড়লে,কন্সেপ্ট বুঝতে সুবিধা হবে । কোনো সংখ্যাকে ১ এবং ঐ সংখ্যা ছাড়া আর কোনো সংখ্যা দ্বারা ভাগ করা না গেলে , সংখ্যাটা প্রাইম নাম্বার, আর যদি ভাগ যায় তাহলে সেটা কম্পজিট নাম্বার. একটা নাম্বার প্রাইম কিনা সেটা জানার জন্য প্রচলিত এ...
Oct 2, 20223 min read
Sieve of Eratosthenes (ইরাটোস্থিনিসের ছাঁকনি)
The Idea এখন কারো কাছে এই নাম নতুন লাগলেও , ক্লাস ৮ এর গণিত বইয়ের ১ম অধ্যায়ের ২য় পৃষ্ঠাতেই আমরা এই কনসেপ্ট এর সাথে পরিচিত হয়ে এসেছি । একেকটা সংখ্যা ধরে ধরে তার সব গুণিতক গুলো কেটে দিয়ে যা বাকী থাকে সেইগুলোই মৌলিক সংখ্যা । অষ্টম শ্রেণির গণিত বইয়ে বিষয়...