सदस्य:Gaurav561/प्रयोगपृष्ठ
 |
यह सदस्य Gaurav561 का प्रयोगपृष्ठ है। यह पृष्ठ सदस्य पृष्ठ का उपपृष्ठ है। सदस्य द्वारा पृष्ठ निर्माण के लिए अभ्यास करने का स्थल है परन्तु यह ज्ञानकोष का भाग नहीं है। आप अपने प्रयोगपृष्ठ के लिए , यहाँ क्लिक करें; और अपना प्रयोगपृष्ठ आसानी से प्राप्त करने के लिए {{My sandbox}} भी जोड़ सकते हैं। अन्य प्रयोगपृष्ठ: मुख्य प्रयोगपृष्ठ और साँचा प्रयोगपृष्ठ |
किसी नंबर की अभाज्यता जांचना गणित की एक महत्वपूर्ण प्रॉब्लम है। इस प्रॉब्लम को सुलझाने का प्रयत्न कई प्राचीन और आधुनिक गणितज्ञों ने किया है।
इस प्रॉब्लम के लिए सबसे आसान अल्गोरिद्म ट्रायल डिवीज़न है। ये अल्गोरिद्म इस प्रकार काम करता है: मान लीजिए हम जांचना चाहते हैं कि n अभाज्यता है या नहीं है। ये अल्गोरिद्म जाँच करता है कि 2 से लेकर \sqrt{n} तक कोई नंबर n का भाजक है या नहीं। अगर इन में से कोई भाजक है, तो अल्गोरिद्म उत्तर देता है कि n भाज्य है। अगर इन में से कोई भी n का भाजक नहीं है, तो अल्गोरिद्म उत्तर देता है कि n अभाज्य है। इस अल्गोरिद्म की कमी इसकी धीमी गति है। एक 60
| संपादक इस साँचे के प्रयोगस्थल व प्रयोग पन्नों में प्रयोग कर सकते है। sandbox (create) and testcases (create) pages. कृपया /doc उपपृष्ठ पर श्रेणियाँ व विकियों के बिच की कड़ियाँ जोड़े। Subpages of this page. |