1 1,000,000之間所有的質數

2021-07-10 23:27:17 字數 606 閱讀 3980

環境:xcode7.2

目的:以最快的方式(目前我覺得時最快的)計算出1到1,000,000之間的所有質數。大概2.5秒,求指正。

// 質數:2、3、5、7...

// 裝質數的陣列,預存乙個質數(3)

nsmutablearray * array = [nsmutablearray array];

array = @[@"3"].mutablecopy;

// 從3開始,所有質數均是奇數

nsinteger i = 3;

nslog(@"%ld",i);

// while迴圈

while (i <= 1000000)

// 當j大於i的開根時,i % j無意義,跳出迴圈。(no why!)

if ([j integervalue] >= sqrt(i))

}// 計數為0時,i為質數,並將i加入陣列中

if (num == 0)

// no why!

i = i + 2;

}// 質數個數,還差個「2」,所以 +1

nslog(@"%ld",array.count + 1);

輸出 m n 之間所有的Fibonacci數

使用函式輸出指定範圍內的 fibonacci 數 輸入兩個正整數 m 和 n 1 m,n 10000 輸出 m n 之間所有的fibonacci數。fibonacci序列 第 1 項起 1 1 2 3 5 8 13 21 要求定義並呼叫函式 fib n 它的功能是返回第 n 項 fibonacci ...

所有的表sqlserver

select o.name as tablename,user name o.uid as owner,isnull ptb.value,n as tabledescription,c.colid as fieldid,c.name as fieldname,quotename t.name cas...

用上所有的力量

大四的學生幾乎都在找工作或者準備考研,每個人都陷入了忙碌和恐慌之中。劉備也是這樣,可是直到臨近寒假,他的工作問題還一點眉目都沒有。這是乙個星期六的下午,他從人才交流市場回來,坐在學校的操場邊上發呆。他已經參加過許多次 各種名稱的求職招聘大會,遞出了數以百計的職位申請書,可還是一點效果也沒有。不知從什...