arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1503.07688math.NT
收藏

求最大素数的关系和算法

Relationships and Algorithm in order to achieve the Largest Primes

A. Zalnezhad, G. Shabani, H. Zalnezhad, M. Zalnezhad

摘要:

今天,素数在数论和密码学领域都取得了特殊的地位。我们知道,由于梅森定理的应用而出现的求最大素数的趋势,虽然导致了相关数的巨大发展,但却使求素数的速度从一年降到了五年。本文通过加快对素数的求取速度,得到了比梅森定理更广的定理。从那时起,频繁使用梅森定理的原因是没有人能找到一个有效的公式来访问最大的素数。本文给出了素数的一些关系式,可以定义几个求任意区间内素数的公式,因此,根据这些关系式的灵活性,可以在求大素数的领域中找到一个新的分支,最后给出了求最大素数的一个算法.

英文摘要:

Today, prime numbers attained exceptional situation in the area of numbers theory and cryptography. As we know, the trend for accessing to the largest prime numbers due to using Mersenne theorem, although resulted in vast development of related numbers, however it has reduced the speed of accessing to prime numbers from one to five years. This paper could attain to theorems that are more extended than Mersenne theorem with accelerating the speed of accessing to prime numbers. Since that time, the reason for frequently using Mersenne theorem was that no one could find an efficient formula for accessing to the largest prime numbers. This paper provided some relations for prime numbers that one could define several formulas for attaining prime numbers in any interval; therefore, according to flexibility of these relations, it could be found a new branch in the field of accessing to great prime numbers followed by providing an algorithm at the end of this paper for finding the largest prime numbers.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑