by listing the first six prime numbers: 2, 3, 5, 7, 11, and 13, we can see that the 6th prime is 13.
what is the 10001st prime number?
我們首先列舉出一些有用的條件:
好的,以上的條件讓我們對求解素數有了乙個理性的認識,那麼接下來直接上**。
clc;clear all;close all
tic %measurement program run time
i = 1;
n = 2;
while i<10001
n = n+1;
x = 3;
if mod(n,2) == 0
n = n + 1;
endwhile x <= sqrt(n)
if mod(n,x) == 0
break
end
x = x + 2;
end
if x > sqrt(n)
i = i + 1;
endendtoc
fprintf('the answer is %.0d\n',n)
**中用了乙個測試程式執行時間的函式:
**塊這個組合很經典,而且用法也比較簡單。
還有在matlab中注釋盡量用英語,matlab對中文的相容性不好,下次開啟程式時可能中文顯示亂碼。本來英語就不好,好要英文注釋,不可能!
開始的時候我一直是用中文進行注釋,然而下次開啟的時候看注釋就是這個樣子----------------%????????,
what?這是個啥嘛?辛辛苦苦打上去的注釋呢?你快回來,我一人承受不來。
面對這個問題,我也頗為不快,那能怎麼辦,那就去改變,嘗試過。但是問題還是得不到解決
尤拉計畫問題三matlab實現
the prime factors of 13195 are 3,7,13 and 29.what is the largest prime factor of the number 600851475143?採用迴圈來遍歷求最大質數因子。設定乙個迴圈從2到比自身小1,逐次相除迭代 計算機最擅長的事...
尤拉計畫問題九matlab實現
a pythagorean triplet is a set of three natural numbers,a for example,there exists exactly one pythagorean triplet for which a b c 1000.find the produ...
尤拉計畫問題十matlab實現
the sum of the primes below 10 is 2 3 5 7 17.find the sum of all the primes below two million.在前面的尤拉計畫問題七中我們已經對素數的概念有了乙個理性的認識,眾所周知,matlab是乙個功能很強大的軟體,裡...