primes

    2熱度

    2回答

    我試圖使用列表解析儘可能簡潔地找到所有素數小於某個整數n。我正在學習Haskell,這只是一個練習。我想寫這樣的: isqrt :: Integral a => a -> a isqrt = floor . sqrt . fromIntegral primes :: Integral a => a -> [a] primes n = [i | i <- [1,3..n], mod i k

    1熱度

    2回答

    我做了一個可以生成素數的程序。我想要程序寫入文件。當我生成素數達到Integer.Max_Value時,由於某種原因它不會寫出所有的素數,而只是停止。這是我的代碼: import java.io.*; public class Primes { public static void main(String[] args) throws IOException { genera

    3熱度

    3回答

    ima newbie to haskell,目前我需要一個函數'f',給定兩個整數,返回它們之間的素數的個數(即大於第一個整數但小於第二個)。 Main> f 2 4 1 Main> f 2 10 3 這是我的代碼到目前爲止,但它dosent工作。有什麼建議麼?感謝.. f :: Int -> Int -> Int f x y | x < y = length [ n | n

    1熱度

    5回答

    我有一個非常大的數字,我想製作一個程序,它找到兩個素數,如果乘數會得到原始數字。 Ex. Original_number = 299 // The program should get these two numbers: q = 13 p = 23 該程序在開始時運行正常,但在某個時刻,它只是停止,我不知道什麼是錯的。 代碼: import time import math

    21熱度

    3回答

    我正在編寫密碼協議的實現。到目前爲止,我一直很難找到1024位到4096位整數(308到1233位數字)的最快確定性素性測試。我知道有幾種選擇,但我一直無法找到真實世界的速度比較。 具體來說,與一般隨機數這種大小的拉賓 - 米勒確定性版本和橢圓曲線原始性驗證測試(和其他)相比,AKS測試的性能如何?由Richard P.布倫特 素性測試:

    2熱度

    1回答

    我需要一種方法來存儲和非常高效地檢索C#中的第一個3512素數。據我所知,我會使用一個int數組。 我一直沒有找到第一個3512素數的逗號分隔列表。我能做些什麼來找到/創建一個列表來粘貼數組,而不是滾動我自己的主發生器?

    6熱度

    1回答

    可能重複: Efficiently finding all divisors of a number 這是比一般的更效率問題「找到一個方法來做到這一點「,但在得到一些奇怪的結果後,我想看看有人能告訴我爲什麼最後一種方式效率太低: 方式1:蠻力,沒有優化 public static List<int> proper_divisors(int x) { List<int> tor

    0熱度

    1回答

    可能重複: Generate a list of primes in R up to a certain number 什麼是優雅的方式找到R中的語言指定範圍內的所有質數?

    0熱度

    1回答

    嘿所有! 因此,我幾乎完成了一個問題,我開始爲涉及Eratosthenes的Sieve的學校工作。我設法讓程序打印出2到1000的平方根的所有素數。但是,我的老師要求我使用C.F的素數假設(?)。高斯。這就是他所說的: C.F.Gauss假設(N)當N接近無窮大時,小於或等於N的素數被定義爲(N)= N/loge(N)。這被稱爲質數 假設。在for循環中打印素數,計數器指示其序 號(1,2,3等)

    3熱度

    1回答

    我在Project Euler上開始了一些問題。其中一個問題: 13195的主要因素是5,7,13和29. 數字600851475143的最大素因子是多少? 我已經寫了一些代碼...和它的作品: class Integer def primeFactors load('/home/arseno/ruby/lib/prime.rb') a = [] for