prime-factoring

0熱度

1回答

我試圖找到數705561475143. 在我的代碼，功能primeFactor()搜索某一整數的所有因素，它們插入到函數Prime()的一個主要因素，它將數字更改爲0或根本不更改。如果該數字未更改爲0，則該數字應該添加到列表中。 import math def Prime(n): isPrime = False r = range(2, int(math.sqrt(n)+

0熱度

2回答

最快速的方法來檢查一個向量是否包含至少一個coprime對在MATLAB中

我想在MATLAB中編寫一個函數來確定一個數組是否至少包含一個coprime對。從形式上看，兩個整數n和m是互質數，如果gcd(m,n)==1. ，我要建立一個輸入向量x，並返回一個true/false值的功能。如果x包含兩個不同的元素n,m，則該值將爲真，如gcd(n,m)==1.否則應返回false。因此，我們需要它表現爲： x = [1,2,3,4]; iscoprime(x) > tr

4熱度

1回答

SPOJ素數猜想PRIMEZUK

我試圖解決這個問題http://www.spoj.com/problems/PRIMEZUK/ #include<iostream> #include<cstdio> #include<math.h> #define l long long using namespace std; l chk(l a) { for(int i=2;i<=sqrt(a);++i) {

0熱度

1回答

當因式分解中出現的（短）素數列表是已知的時，有什麼有效的算法可用於因式分解整數？

我並不嚴格是初學者程序員，但我沒有受過數學之外的正式教育 - 所以這純粹是業餘愛好和潛在的業餘愛好。我最近自己開發了一個算法，但我想知道是否有任何相對簡單的算法明顯更高效/更快？該策略的一個非常粗略的描述是，如果有人要求您確定他們想要的數字在1到100之間，您可以使用的比較：是否大於50？「是」。它是否大於75？「沒有」。它是否大於62.5？「是」。它是否大於68.75？等等。您每次將包

0熱度

1回答

素數分解算法：如何使其更快？

我有一個程序可以查找給定數字的主要因素。該算法以下述方式工作。 1）當n是2，打印2和整除n整除2. 2）步驟1之後，n必須是奇數。現在開始從i = 3到n的平方根的循環。當我劃分n時，打印i並將n除以i，將i遞增2並繼續。 3）如果n是一個素數並且大於2，那麼n將不會在上述兩個步驟中變爲1。所以如果它大於2，打印n。有沒有辦法讓它更快？

0熱度

3回答

使用楓實施費馬攻擊

我試圖在楓樹實施費爾馬攻擊，但它給了我一個錯誤，指出Error,（unexpected。超級初學者與楓樹，所以如果任何人誰有一定的經驗可以幫助，這將不勝感激。而且，我試圖因素的整數，125位長。有誰知道在楓樹任何有效的算法或任何其他程序可以處理和係數的這種大整數？ FermatAtttack:=proc(n::And(posint,odd), maxnumsteps::posint:=10^7,

0熱度

3回答

按照升序對素因素進行排序計劃

我是Scheme新手，我想將數字的素數因子按升序排序。我發現這個代碼，但它不排序。 (define (primefact n) (let loop ([n n] [m 2] [factors (list)]) (cond [(= n 1) factors] [(= 0 (modulo n m)) (loop (/ n m) 2 (cons m factors))]

2熱度

3回答

找到一個給定的數字c的素因子++無功能

我需要找到一個數的素因子，所述用戶輸入實施例：輸入一個號碼：1430的1430的首要因素是2,5,11,13 不使用的功能，因爲我還沒有涉及其尚未在這裏，我寧願是我的代碼 #include <iostream> #include <iomanip> #include <cmath> using namespace std ; int main() { int coun

0熱度

2回答

質因子分解方案的Java

這些指令我有一個程序：編寫一個程序，要求用戶一個整數（使用JOptionPane的），然後打印出它的質數分解。例如，當用戶輸入150時，程序應打印「素數分解150：2 3 5 5」。使用帶有方法nextFactor和hasMoreFactors（謂詞方法）的FactorGenerator類。實例字段應該是數字和因子。 hasMoreFactors方法應將因子初始化爲2，並使用while循環增

3熱度

3回答

創建一個數的因式分解的字符串（含指數）

所以我有一個創建一個用戶輸入號碼的主要因素二叉樹並將其顯示在TreeView控件的程序： Example One Example Two 現在我想創建像在消息框所示的那些字符串，除了與指數（「256 = 2^8」，「1234567890 = 2 X 3^2 X 5 X 3607 X 3803 「）我目前的代碼如下所示： private void LabelDisplayCondensed(Fa