number-theory

1熱度

2回答

我想兩個給定數字之間生成素數「A」和「B」（B> A）。我所做的是將布爾值存儲在大小爲b-1（即數字至b）的數組中，然後應用篩選方法。有沒有更好的辦法，減少空間的複雜性，如果我不從至b需要的所有質數？

1熱度

4回答

我必須計算2到100000之間的不同素數因子的數量，是否有比我所做的更快的方法？。即2具有1個不同的素數因子2 10具有2個不同的素數因子（2,5） 12具有2個不同的素數因子（2,3）我的代碼： - #include<stdio.h> #include<math.h> typedef unsigned long long ull; char prime[100000]={0}; i

2熱度

2回答

將一組大整數變換成一組小整數

我們如何重新編碼一組嚴格遞增（或嚴格遞減）的正整數P，以減少整數之間可能出現的正整數的數量？我們爲什麼要這樣做：假設我們想隨機抽樣P但是1.）P太大而無法枚舉，並且2.）P的成員以非隨機的方式相關，但在某種程度上這太複雜了，無法進行採樣。但是，當我們看到它時，我們就知道P的一個成員。假設我們知道P [0]和P [n]，但是不能理解枚舉全部P或者理解P的成員是如何相關的。同樣，在P [0]和P [

0熱度

1回答

發現（（A + B）/ C）模m

我想計算： ((a+b)/c)mod m 我想知道是否有任何有效的方式，因爲a太大，但b，c和m適合一個簡單的32位int。

-1熱度

1回答

在C

尋找最大公約數的歐幾里德程序我想在C，但得到不正確answer.I進行歐幾里德progran準備下面的代碼尋找最大公約數 #include<stdio.h> #include<conio.h> int gcd(int r1,int r2) { int r; r=r1%r2; while(r>0) { return gcd(r2,r); } return r2; } void

0熱度

1回答

複雜倉與倉重

的定義的功能，我有以下問題所困擾包裝：鑑於n整數，將它們放入m箱，使各倉的總和最小化。訣竅是，一旦數字被放置在箱中，總重量/成本/倉的總和在非標準的方式計算： weight_of_bin = Sigma - k * X哪裏Sigma是整數在bin k總和是多少的整數 X是位於箱中的整數具有相同的主要除數的數量。換句話說，通過將具有許多主要因數的數字組合在一起，並通過將不同數量的數字放在不同的分箱

2熱度

1回答

Java中的Miller-Rabin原始性測試

我目前正在研究Project Euler，並認爲如果不勉強強迫所有問題，它可能會更有趣（以及更好的學習體驗）。在問題3中，它要求一個數字的主要因素，我的解決方案是將數字分解（使用另一個分解算法），然後測試素數因子。我想出了一個Miller-Rabin Primality測試的代碼（在徹底研究素性測試之後），它對於我輸入的所有複合奇數都是正確的。任何人都可以幫我弄清楚爲什麼？我以爲我已經正確編碼了算

2熱度

2回答

是否有用於導出數字的R函數？

我已經看到了過去的解決方案，但忘記了在哪裏：是否有R函數將x = 1234轉換爲數字（1,2,3,4），反之亦然？

3熱度

1回答

快速方法找到的Schnorr組發生器

爲了找到Schnorr group generator我必須發現三個數p，q和r爲使得： P = QR + 1 p和q是素數當p和q應該是非常大的素數時，很難找到滿足所有條件的q和r。我嘗試過使用GNU GMP庫隨機查找q和r，但在我的筆記本電腦上30分鐘內找到的號碼不符合上述標準。是否有任何快速的方法來找到這樣的數字和Schorr組發生器？謝謝！我在[當前DSA規格]（第一章A1.1.2

2熱度

3回答

使用給定的隨機數生成功能

這找到一個隨機數生成器是一個面試問題：鑑於其在[1,5]，我們需要使用此功能來生成一個隨機產生一個隨機數的函數數字範圍[1,9]。我想了很多，但無法寫出滿足滿足感的公式。人們請回答。這可能會有所幫助，也許在未來的一些採訪。