მარტივი რიცხვის შემმოწმებელი

ამ კალკულატორის შესახებ

ეს ხელსაწყო ამოწმებს, არის თუ არა რიცხვი მარტივი — ანუ, არ გააჩნია დადებითი გამყოფები 1-ისა და საკუთარი თავის გარდა — კანდიდატ გამყოფებთან შედარებით შემოწმებით, და თუ რიცხვი მარტივი არ არის, ის ასევე შლის რიცხვს მარტივ მამრავლებად დაშლის სახით, ანუ მარტივი რიცხვების უნიკალურ ერთობლიობად, რომლებიც ერთმანეთზე გამრავლებით სწორედ ამ რიცხვს იძლევა. ყოველი 1-ზე მეტი მთელი რიცხვი ან მარტივია, ან ზუსტად ერთი ასეთი ნამრავლის სახით გამოისახება — ფაქტი, რომელსაც არითმეტიკის ფუძემდებლური თეორემა ეწოდება.

მას იყენებენ მოსწავლეები, რომლებიც რიცხვთა თეორიას სწავლობენ და მამრავლებად დაშლის ამოცანებზე მუშაობენ, და პროგრამისტები და მოყვარულები, რომლებიც კრიპტოგრაფიის მსგავს თემებს იკვლევენ, სადაც ძალიან დიდი რიცხვების მარტივ შემადგენლებად დაშლის სირთულე ეფუძნება ისეთი ალგორითმების უსაფრთხოებას, როგორიც არის RSA. ის ასევე გვხვდება უფრო მარტივ პრაქტიკულ კონტექსტში, როგორიცაა წილადის უმარტივეს სახემდე დაყვანა ან ორი რიცხვის უმცირესი საერთო ჯერადის პოვნა, რომლებიც ორივე მარტივ მამრავლებად დაშლის ცოდნას ეყრდნობა.