最美情侣中文字幕电影,在线麻豆精品传媒,在线网站高清黄,久久黄色视频

歡迎光臨散文網(wǎng) 會員登陸 & 注冊

共軛數(shù)列AB中至少有:r2(N)≥[N/(lnN)^2 ]≥1個奇素數(shù)

2022-01-24 13:36 作者:老頑童崔坤  | 我要投稿

對于共軛互逆數(shù)列A、B:
A:{1,3,5,7,9,……,(N-1)}
B:{(N-1),……,9,7,5,3,1}

雙篩法的步驟:
首先給出:偶數(shù)N=2n+4,建立如下共軛互逆數(shù)列:
首項為1,末項為N-1,公差為2的等差數(shù)列A
再給出首項為N-1,末項為1,公差為-2的等差數(shù)列B
顯然N=A+B

36為例:

根據(jù)埃氏篩法獲得奇素數(shù)篩子集合{Pr}
1,3,5},pr<36^1/2=6;

分2步篩選,名之曰雙篩法:

A數(shù)列篩:首先用3篩數(shù)列A,篩掉了9,15, 21, 27, 33共5個奇合數(shù),

由于是共軛,那么B數(shù)列中的27,21,15,9,3共5個奇數(shù)也被篩掉了。

再用5數(shù)列A篩掉了25, 35共2個奇合數(shù),

由于是共軛,那么B數(shù)列中的11,1共2個奇數(shù)也被篩掉了。

這樣A數(shù)列完成了篩選。

同樣道理對B數(shù)列篩:

首先用3篩數(shù)列B,篩掉了?33共1個奇合數(shù),

由于是共軛,那么A數(shù)列中的3共1個奇數(shù)也被篩掉了。

再用5數(shù)列B,篩掉了25, 35共2個奇合數(shù),

由于是共軛,那么A數(shù)列中的11,1共2個奇數(shù)也被篩掉了。

這樣B數(shù)列完成了篩選。


共軛數(shù)列AB中至少有:r2(N)≥[N/(lnN)^2 ]≥1個奇素數(shù)的評論 (共 條)

分享到微博請遵守國家法律
洞头县| 长兴县| 上思县| 菏泽市| 南江县| 和龙市| 彩票| 兖州市| 元氏县| 社旗县| 临高县| 甘德县| 普兰店市| 大石桥市| 靖远县| 千阳县| 高阳县| 泽库县| 永善县| 普宁市| 襄城县| 江陵县| 商河县| 呼伦贝尔市| 民乐县| 来安县| 无极县| 罗田县| 海安县| 西乌珠穆沁旗| 沁水县| 措美县| 湖州市| 通许县| 高清| 景洪市| 扶余县| 七台河市| 日喀则市| 堆龙德庆县| 涞水县|