47是質數嗎
47是質數 。質數又稱素數,質數是指在大于1的自然數中,除了1和它本身以外不再有其他因數的自然數,否則稱為合數(也稱為合成數) 。質數的個數是無限的;它的約數只有1和它本身;所有大于10的質數中 , 個位數只有1,3,7,9 。素數對于數論與一般數學的重要性來自于“算術基本定理” 。該定理指出,每個大于1的整數均可寫成一個以上的素數之乘積,且除了質約數的排序不同外是唯一的 。素數可被認為是自然數的“基本建材” 。
質數是指什么數字質數的定義:
一個正整數,除了1和本身外,不被任何其他數整除,這樣的數就是質數,質數也叫素數 。100以內的質數有:
2,3,5 , 7,11,
13,17,19,23,
29,31,37,41 ,
43,47,53,59,
61,67,71,73,
79,83,89 , 97
等共25個 。
質數與合數相對而言 。合數則是:除了1和本身外 , 還能被另外一個或多個質數整除 。
比如:
77/1=77
77/7=11
210÷2=105
210÷3=70
210÷5=42
210÷6=35
質數有多少個數字質數(prime number)又稱素數,有無限個 。質數定義為在大于1的自然數中,除了1和它本身以外不再有其他因數的數稱為質數 。
中文名
質數
外文名
prime number
別名
素數
例子
2、3、5、7、11、13、17、19
討論范圍
自然數集
個數
聽語音
素數兩性定理
6(x)+-1=(pP)6乘以完全不等數加減1是一對孿生素數 。
其中,6(X-1=(P 6乘以陰性不等數減去1等于陰性素數;
6X)+1=P)6乘以陽性不等數加上1等于陽性素數 。
(X=/=6NM+-(M-N)陰性不等數不等于陰性上下兩式;
X)=/=6NM+-(N+M)陽性不等數不等于陽性上下兩式 。
(x)=/=6NM+-(M+-N) 完全不等數不等于陰陽上下四式產生的數 。
(N,M兩個自然數,N=《M)
素數分布規律
以36N(N+1)為單位,隨著N的增大,素數的個數以波浪形式漸漸增多 。
孿生質數也有相同的分布規律 。
以下15個區間內質數和孿生質數的統計數 。
S1區間1——72,有素數18個 , 孿生素數7對 。(2和3不計算在內,最后的數是孿中的也算在前面區間 。)
S2區間73——216 , 有素數27個 , 孿生素數7對 。
S3區間217——432,有素數36個,孿生素數8對 。
S4區間433——720,有素數45個,孿生素數7對 。
S5區間721——1080,有素數52個,孿生素數8對 。
S6區間1081——1512,素數60個 , 孿生素數9對 。
S7區間1513——2016,素數65個,孿生素數11對 。
S8區間2017——2592,素數72個,孿生素數12對 。
S9區間2593——3240,素數80個 , 孿生素數10對 。
S10區間3241——3960,素數91個,孿生素數18對 。
S11區間3961——4752素數92個,孿生素數17對 。
S12區間4752——5616素數98個,孿生素數13對 。
S13區間5617——6552素數108個 , 孿生素數14對 。
S14區間6553——7560素數113個,孿生素數19對 。
S15區間7561——8640素數116個,孿生素數14對 。(以上沒有校正,可能有誤差 。)
素數分布規律的發現,許多素數問題可以解決
質數的個數是無窮的 。歐幾里得的《幾何原本》中有一個經典的證明 。它使用了證明常用的方法:反證法 。具體證明如下:假設質數只有有限的n個,從小到大依次排列為p1,p2 , ……,pn,設N=p1×p2×……×pn , 那么,pn加一是素數或者不是素數 。
如果pn加一為素數,則pn加一要大于p1,p2,……,pn,所以它不在那些假設的素數集合中 。
如果pn加一為合數,因為任何一個合數都可以分解為幾個素數的積;而N和N+1的最大公約數是1,所以pn加一不可能被p1,p2,…… , pn整除 , 所以該合數分解得到的素因數肯定不在假設的素數集合中 。
因此無論該數是素數還是合數 , 都意味著在假設的有限個素數之外還存在著其他素數 。所以原先的假設不成立 。也就是說,素數有無窮多個 。
其他數學家給出了一些不同的證明 。歐拉利用黎曼函數證明了全部素數的倒數之和是發散的,恩斯特·庫默的證明更為簡潔,哈里·弗斯滕伯格則用拓撲學加以證明 。
對于一定范圍內的素數數目的計算
盡管整個素數是無窮的,仍然有人會問“100,000以下有多少個素數?”,“一個隨機的100位數多大可能是素數?” 。素數定理可以回答此問題 。
素數分布規律的發現,許多素數問題可以解決 。
在一個大于1的數a和它的2倍之間(即區間(a, 2a]中)必存在至少一個素數 。
存在任意長度的素數等差數列 。(格林和陶哲軒,2004年[1])
一個偶數可以寫成兩個合數之和,其中每一個合數都最多只有9個質因數 。(挪威數學家布朗,1920年)
一個偶數必定可以寫成一個質數加上一個合成數,其中合數的因子個數有上界 。(瑞尼,1948年)
一個偶數必定可以寫成一個質數加上一個最多由5個因子所組成的合成數 。后來,有人簡稱這結果為 (1 + 5)(中國潘承洞,1968年)
一個充分大偶數必定可以寫成一個素數加上一個最多由2個質因子所組成的合成數 。簡稱為 (1 + 2)(中國陳景潤)[2]
猜想
聽語音
哥德巴赫猜想:是否每個大于2的偶數都可寫成兩個素數之和?
孿生素數猜想:孿生素數就是差為2的素數對 , 例如11和13 。是否存在無窮多的孿生素數?
斐波那契數列內是否存在無窮多的素數?
是否有無窮多個的梅森素數?
在n2與(n+1)2之間是否每隔n就有一個素數?
是否存在無窮個形式如X2+1素數?
黎曼猜想
孿生素數是無限多的證明
關鍵詞:完全不等數,SN區間,LN區間.
一 。素數兩性定理
大于3的素數只分布在6n-1和6n+1兩數列中 。(n非0自然數,下同)
6n-1數列中的合數叫陰性合數 , 其中的素數叫陰性素數;6n+1數列中的合數叫陽性合數,其中的素數叫陽性素數 。
陰性合數定理
6[6NM+(M-N)]-1=(6N+1)(6M-1)(N M兩個非0自然數,N=〈 M,下同)
6[6NM-(M-N)]-1=(6N-1)(6M+1)
在6n-1數列中只有這兩種合數 , 余下就是陰性素數了,所以就有陰性素數定理
6NM+-(M-N)=/=x(陰性不等數)
6x-1=q(陰性素數)
陽性合數定理
6[6NM+(N+M)]+1=(6N+1)(6M+1)
6[6NM-(N+M)]+1=(6N-1)(6M-1)
在6n+1數列中只有這兩種合數,余下就是陽性素數了,所以就有陽性素數定理
6NM+-(N+M)=/=X(陽性不等數)
6X+1=P(陽性素數)
二 。與孿生素數相對應的完全不等數
完全不等數(X),它既不等于陰性上下兩式;也不等于陽性上下兩式 。
(X)=/=6NM+-(M+-N)
則有6(X)+1=P 6(X)-1=q (p減1能被6整除的素數,q加1能被6整除的素數,下同)
一個完全不等數所產生的陰性素數q和陽性素數P就是一對孿生素數.
并且完全不等數與孿生素數是一一對應的.
三 。陰陽四種等數在自然數列中的分布概況
6NM+(M-N)=陰性上等數6NM-(M-N)=陰性下等數
6NM+(N+M)=陽性上等數6NM-(N+M)=陽性下等數
為了搞清它們在自然數中分布情況,把四式中的N叫級別因子數,M叫無限因子數 。
四種等數的每一個級別的最小等數都在6NN+-(N+N)范圍 。
每一級別的上等數相鄰兩等數距離是6n+1 , 在自然數列中比例是1/(6n+1),兩種上等數每個級別的比例合計是2/(6n+1),(但實際是略少于這個比例因每一級別的底部都沒有這個級別的上等數;下等數也一樣的情況 。)
每一級別的下等數相鄰等數的距離是6n-1,在自然數列中的比例是1/(6n-1),陰陽兩種下等數的每個級別的合計比例是2/(6n-1) 。
每個級別的四種等數在自然數列中的比例是24N/[(6N+1)(6N-1)].
四 。四種等數大小數列的互相滲透
自然數列中有陰性上等數數列,陰性的下等數數列,陽性上等數數列和陽性下等數數列 。它們的級別有無限多,每一個級別的數列的等數都是無限多的 。同一種等數級別不同的數列都是互相滲透而產生重疊,并以兩級別的等數距離的乘積而嚴格地重疊的 。在計算一種若干的級別的等數時用連乘式正好可以表示它的滲透重疊關系 。四種等數數列之間都有互相滲透而重疊,只有同一級別陰陽上上數列.下下數列沒有滲透.四種數列之間的滲透重疊不用計算也足夠可以證明了 。
五 。與素數分布基本同步的SN區間
把自然數劃分成12,24,36……以12為遞增的一個個區間,這樣的區間叫SN區間 。SN區間與四種等數數列是同步的,即:
12(1+2+3+……+N)=6NN+6N
在這樣的區間內包括N級別及以下的所有四種等數數列的等數,并沒有比N級別大的數列等數 , 與四種等數的級別是完全同步的,所以與素數的分布也是同步的 。
六 。每個大于S8區間內都有8個以上的完全不等數
在每一個SN區間只有存在1至N級別的四種數列等數,每一級別等數的比例是可以確定,由于上下級別的滲透 。就可以拿以下式來計算S8區間的完全不等數的至少個數 。
12*8*11/35*95/143*251/323*479/575*779/899*1151/1295*1593/1763*2111/2303=8.2768
其他每一個SN區間可用這種方法計算.
隨著區間的增大完全不等數計算的數量也會越來越多.以后都會超過8個.
七 。誤差分析
用最嚴格下取整的誤差分析方法,將SN區間捆綁成1,2,4,8,16......2^(N-1)的LN區間.在每一個大于S8的SN區間計算都大于8個完全不等數,在每一個LN區間都有2^N-1級別等數數列, 每級級別有4種等數數列,每一級別一種等數篩一次誤差極限是1 .每一個LN區間誤差極限是4*(2^N-1).
8*2^(N-1)-4*(2^N-1)=4
最嚴格下取整后大于L4的區間仍然還有4個完全不等數 。
八 ??偨Y
根據以上的論證,在大于S8區間每一個SN區間都有8個以上的完全不等數.
嚴格的下取整后 , 大于L4的每一個LN區間都還有多于4個的完全不等數以上的量 。
LN區間是無限多的,完全不等數與孿生素數對是一一對應的,所以孿生素數也是無限多的 。
這個證明期待著權威的表態 。
性質
聽語音
質數具有許多獨特的性質:
(1)質數p的約數只有兩個:1和p 。
(2)初等數學基本定理:任一大于1的自然數,要么本身是質數,要么可以分解為幾個質數之積,且這種分解是唯一的 。
(3)質數的個數是無限的 。
(4)質數的個數公式 是不減函數 。
(5)若n為正整數,在 到 之間至少有一個質數 。
(6)若n為大于或等于2的正整數,在n到 之間至少有一個質數 。
(7)若質數p為不超過n( )的最大質數,則。
(8)所有大于10的質數中,個位數只有1,3,7,9 。
編程
聽語音
基本判斷思路:
在一般領域,對正整數n,如果用2到 之間的所有整數去除 , 均無法整除 , 則n為質數 。
質數大于等于2 不能被它本身和1以外的數整除
Python 代碼:
from math import sqrt
def is_prime(n):
if n == 1:
return False
for i in range(2, int(sqrt(n))+1):
if n % i == 0:
return False
return True
Java代碼:
1.
public static boolean testIsPrime2(int n){
if (n <= 3) {
return n > 1;
}
for(int i=2;iif(n%i == 0)
return false;
}
return true;
}
/*優化后*/
public static boolean testIsPrime3(int n){
if (n <= 3) {
return n > 1;
}
for(int i=2;i<=Math.sqrt(n);i++){
if(n%i == 0)
return false;
}
return true;
}
2.
public class Prime {
public static void main(String[] args) {
int a = 17; //判斷17是不是質數
int c = 0;
for (int b = 2; b if (a % b != 0) {
c++;
}
}
if (c == a - 2) {
System.out.println(a + "是質數");
} else {
System.out.println(a + "不是質數");
}
}
}
Php代碼:
function isPrime($n) {//TurkHackTeam AVP production
if ($n <= 3) {
return $n > 1;
} else if ($n % 2 === 0 || $n % 3 === 0) {
return false;
} else {
for ($i = 5; $i * $i <= $n; $i += 6) {
if ($n % $i === 0 || $n % ($i + 2) === 0) {
return false;
}
}
return true;
}
}
C#代碼:
using System;
namespace 計算質數
{
class Program
{
static void Main(string[] args)
{
for (int i = 2,j=1; i <2100000000&&j<=1000; i++)//輸出21億內的所有質數 , j控制只輸出1000個 。
{
if (st(i))
{
Console.WriteLine("{0,-10}{1}",j,i);
j++;
}
}
}
static bool st(int n)//判斷一個數n是否為質數
{
int m = (int)Math.Sqrt(n);
for(int i=2;i<=m;i++)
{
if(n%i==0 && i!=n)
return false;
}
return true;
}
}
}
C/C++代碼:
#include

文章插圖
【47是質數,質數是指什么數字】以上就是關于47是質數,質數是指什么數字的全部內容,以及47是質數嗎的相關內容,希望能夠幫到您 。
- 48÷8哪個是被除數,一道除法算式余數是6除數和商相等
- 屁的主要成分是什么氣體
- 45鋼硬度是多少,45鋼熱處理硬度是多少
- 狂草的特點是什么,狂草的用筆和結體有什么特點呢
- 鵝肝是什么鵝的肝,西餐鵝肝是什么動物身上的
- 媽沫兒是啥意思
- 在工地做工人最怕的是什么呢?
- 農信儲蓄卡是什么銀行卡
- 小紅書比心是什么意思,表情包比心是什么意思
- 5尺5寸是多高多少厘米,女身高5尺5寸是多少厘米呢
