primes पर टैग किए गए जवाब

यह जांचने के लिए कि कोई संख्या प्रधान है या नहीं, हमें यह क्यों परखना है कि क्या यह केवल उस संख्या के वर्गमूल तक विभाज्य है?

392 algorithm  primes  primality-test 

यह सबसे अच्छा एल्गोरिथ्म है जो मैं आ सकता था। def get_primes(n): numbers = set(range(n, 1, -1)) primes = [] while numbers: p = numbers.pop() primes.append(p) numbers.difference_update(set(range(p*2, n+1, p))) return primes >>> timeit.Timer(stmt='get_primes.get_primes(1000000)', setup='import get_primes').timeit(1) 1.1499958793645562 क्या इसे और भी तेज बनाया जा सकता है? इस कोड में एक दोष …

357 python  math  optimization  primes 

एक चीज जो मुझे हमेशा एक गैर-क्रिप्टोग्राफर के रूप में मारती है: प्राइम नंबर का उपयोग करना इतना महत्वपूर्ण क्यों है? क्रिप्टोग्राफी में उन्हें क्या खास बनाता है? किसी को भी एक सरल संक्षिप्त विवरण है? (मुझे पता है कि कई प्राइमर हैं और यह कि एप्लाइड क्रिप्टोग्राफी बाइबिल है, …

191 cryptography  primes 

C ++ का उपयोग करके अभाज्य संख्या ज्ञात करने के लिए सबसे तेज़ एल्गोरिथम कौन सा है? मैंने छलनी के एल्गोरिथ्म का उपयोग किया है लेकिन मैं अभी भी इसे और तेज करना चाहता हूं!

183 c++  algorithm  primes 

मैं सोच रहा था कि क्लास के hashCode()तरीके में प्राइम का इस्तेमाल क्यों किया जाता है ? उदाहरण के लिए, मेरी hashCode()विधि उत्पन्न करने के लिए ग्रहण का उपयोग करते समय हमेशा 31उपयोग की जाने वाली अभाज्य संख्या होती है: public int hashCode() { final int prime = 31; //... …

174 java  hashcode  primes 

स्वाभाविक रूप से, bool isprime(number)एक डेटा संरचना के लिए मैं क्वेरी कर सकता था। मैं सर्वश्रेष्ठ एल्गोरिथ्म को परिभाषित करता हूं , वह एल्गोरिथ्म है जो रेंज (1, N] के लिए सबसे कम मेमोरी खपत के साथ एक डेटा संरचना का निर्माण करता है, जहां एन एक स्थिर है। बस …

152 algorithm  math  data-structures  primes 

मुझे जावा पर निम्नलिखित कोड उदाहरण मिला रोसेट्टाकोड : public static boolean prime(int n) { return !new String(new char[n]).matches(".?|(..+?)\\1+"); } मैं विशेष रूप से जावा को नहीं जानता, लेकिन इस स्निपेट के सभी पहलुओं को समझता हूं, केवल रेगेक्स को छोड़कर मेरे पास रेगेक्स के बुनियादी-उन्नत ज्ञान के लिए बुनियादी …

128 java  regex  primes 

विधिBigInteger.isProbablePrime() काफी अजीब है; दस्तावेज़ीकरण से, यह बताएगा कि क्या कोई संख्या एक प्रायिकता के साथ प्रमुख है 1 - 1 / 2^arg, जहां argपूर्णांक तर्क है। यह काफी लंबे समय से जेडीके में मौजूद है, इसलिए इसका मतलब है कि इसका उपयोग होना चाहिए। कंप्यूटर विज्ञान और एल्गोरिदम (और …

84 java  primes 

बंद हो गया । यह सवाल राय आधारित है । यह वर्तमान में उत्तर स्वीकार नहीं कर रहा है। इस प्रश्न को सुधारना चाहते हैं? प्रश्न को अपडेट करें ताकि इस पोस्ट को संपादित करके तथ्यों और उद्धरणों के साथ उत्तर दिया जा सके । 5 साल पहले बंद हुआ …

84 c#  java  algorithm  primes