java素?cái)?shù)算法 梅森素?cái)?shù)是什么?
梅森素?cái)?shù)是什么?梅森素?cái)?shù)來自梅森數(shù)。所謂梅森數(shù)是指一類2p-1形式的數(shù),其中指數(shù)P是素?cái)?shù),通常表示為MP。如果梅森數(shù)是素?cái)?shù),則稱為梅森素?cái)?shù)。通過因子分解可以證明,如果2N-1是素?cái)?shù),則指數(shù)n也是素?cái)?shù);
梅森素?cái)?shù)是什么?
梅森素?cái)?shù)來自梅森數(shù)。所謂梅森數(shù)是指一類2p-1形式的數(shù),其中指數(shù)P是素?cái)?shù),通常表示為MP。如果梅森數(shù)是素?cái)?shù),則稱為梅森素?cái)?shù)。通過因子分解可以證明,如果2N-1是素?cái)?shù),則指數(shù)n也是素?cái)?shù);反之,當(dāng)n是素?cái)?shù)時(shí),2N-1(MP)不一定是素?cái)?shù)。前幾個(gè)較小的梅森數(shù)主要是素?cái)?shù)。然而,梅森數(shù)越大,就越難出現(xiàn)。