prime-factoring

16熱度

3回答

作爲我自己的練習，我正在實施米勒拉賓測試。（通過SICP工作）。我理解費馬的小定理，並能夠成功實現這一點。我在Miller-Rabin測試中被絆倒的部分是這個「1 mod n」業務。不是1 mod n（n是一個隨機整數）總是1嗎？所以我很困惑，因爲在我看來，「1模n的非平凡平方根」可能是「1 mod n」在處理整數值時總是1。我錯過了什麼？

1熱度

4回答

編寫一個算法來返回一個整數的素數，例如，如果你的輸入是10，那麼輸出是列表a中的元素2和5

這是我在離散數學中得到的分配。我嘗試這樣做。 procedure prime_numbers (x) n:= 1 for i:= to n<=x do n mod i=1 then return (prime) end prime_number.

2熱度

5回答

的Python遞歸程序素比化了許多

我寫了下面的程序，以質比化一些： import math def prime_factorize(x,li=[]): until = int(math.sqrt(x))+1 for i in xrange(2,until): if not x%i: li.append(i) break else: #This els

2熱度

3回答

使用php的最大素因子

我在PHP中編寫了一個程序來查找最大的素數因子。我認爲它是非常優化的，因爲它的加載速度非常快。但是，存在一個問題：它不能計算非常大數量的主要因素。下面是程序： function is_even($s) { $sk_sum = 0; for($i = 1; $i <= $s; $i++) { if($s % $i == 0) { $sk_sum++; }

3熱度

1回答

查找KENKEN益智「乘法」的所有可能的因素域

甲KENKEN難題是拉丁方分成邊連接域：一個單一的單元中，同一行或列內的兩個相鄰的單元，佈置成一排或在三個小區等等。每個域都有一個標籤，它給出一個目標編號和一個算術運算（+ - * /），該運算將應用於域中單元格中的數字以產生目標編號。（如果域只有一個單元格，就沒有給定操作符，只是一個目標---正方形爲你解決，如果操作符是 - 或/，那麼域中只有兩個單元格）。難題是（重新）構建與領域邊界和標籤一

2熱度

3回答

比較積分值和浮點值

所以，我正在學習Haskell的過程中，並且經常會遇到type/type-classes相關的錯誤。一些非常明顯的愚蠢的錯誤，有些讓我覺得哈斯克爾不適合我。不管怎麼說，我有這樣的一段代碼... pfactors' ps n | p > (sqrt n) = [] | m == 0 = p : (pfactors' ps q) | otherwise = pfactor

4熱度

7回答

超過python列表的大小

我試圖在python中實現sieve of eratosthenes，但是當試圖找到所有素數達到sqare根的例如779695003923747564589111193840021時，我得到一個錯誤，說range（）的結果太多了項目。我的問題是，我如何避免這個問題，如果我用一個while循環實例化列表，我會得到一個錯誤，說我使用了太多的內存（甚至在它開始使用頁面文件之前），下面列出了兩個：使用範