质数（素数） 与 加密（密码学上的应用）

目录

■定义

■扩展1

■扩展2  密码学上的应用

RSA加密方式

■扩展3 素数计算代码

■代码来源

■扩展4：对哥德巴赫猜想及其证明简单形象的概括 (1+1)

■扩展5：奇质数

---

■定义

素数，一个大于1的自然数, 只能被1和他本身整除的数。

 最小的素数是2

■扩展1

哥德巴赫1742年给欧拉的信中哥德巴赫提出了以下猜想：任一大于2的整数都可写成三个质数之和

欧拉的版本，即任一大于2的偶数都可写成两个素数，亦称为“关于偶数的哥德巴赫猜想”。

■扩展2  密码学上的应用

密码学上的应用

   根据以下特征来应用

   两个素数相乘，可以轻松得到一个非素数。

   反过来，把一个非素数，差分为两个素因数，就非常困难了。

  非素数（加密使用 网上也有说打乱信息的）。

  两个素因数（解密使用 网上对应说是整理信息的）。

  当两个非常大的素数，组成一个100位以上的非素数时，想反过来取得两个素因数，几乎是不可能的。

RSA加密方式

RSA加密是一种非对称加密方式，它是以发明者Ron Rivest、Adi Shamir和Leonard Adleman三人的名字命名的。RSA加密算法使用一对公私钥对进行加密和解密。其中，公钥可以公开，任何人都可以使用公钥加密消息，但私钥只有拥有者才能使用，用于解密消息。RSA算法的安全性基于一个数学难题，即大素数分解难题，因此它被广泛应用于安全通信、数字签名等领域。

---

■扩展3 素数计算代码

---

/**
 * 求300到700之间的素数
 * 
 */
public class PrimeNumber {
    public static void main(String[] args) {
        // 素数的个数
        int sum = 0;
        for (int i = 300; i <= 700; i++) {
            // 如果是素数，输出，sum++
            if (isPrimeNumber(i)) {
                System.out.print(i + " ");
                sum++;
                // 7个位一组，换行
                if (sum % 7 == 0) {
                    System.out.println();
                }
            }
        }
        System.out.println();
        System.out.println("素数的个数有： " + sum + "个");
    }

    /**
     * 判断是否是素数
     *
     * @param num
     */
    private static boolean isPrimeNumber(int num) {
        for (int j = 2; j <= Math.sqrt(num); j++) {
            if (num % j == 0) {
                return false;
            }
        }
        return true;
    }
}

sqrt（num） 对num开平方   49 ⇒7

---

307 311 313 317 331 337 347
349 353 359 367 373 379 383
389 397 401 409 419 421 431
433 439 443 449 457 461 463
467 479 487 491 499 503 509
521 523 541 547 557 563 569
571 577 587 593 599 601 607
613 617 619 631 641 643 647
653 659 661 673 677 683 691

素数的个数有： 63个

■代码来源

程序员求职面试必会算法！会不断更新_扬帆向海的博客-CSDN博客

---

■扩展4：对哥德巴赫猜想及其证明简单形象的概括 (1+1)

1+1、1+2，都不过是对哥德巴赫猜想及其证明简单形象的概括

1+2 
任意一个大偶数,都是一个质数与一个自然数之和

1+1 = 2 (用2代表大偶数,用1代表素数)
任意一个大偶数,可以分解成两个素数之和
 (很形象的概括成"1+1=2",,这是一个很形象的表示法)

■之所以有上面这种【简单形象的概括】的原因
人们发觉直接证明（哥德巴赫猜想）这个命题是十分困难的,
就想先从"每一个大偶数是二个素因子不太多的数之和"开始着手,
设置一个包围圈,逐步将圈缩小进而证明哥德巴赫猜想,

  ■Step1
挪威数学家布朗首先证明了(9+9),即任意一个大偶数可以写成两个素因子不超过9的数之和,
之后又有许多数学家经过多年不懈努力先后证明了(7+7),(6+6),(5+5),(4+4),(3+3)

……但这些证明都有一个缺陷，就是着两个数中没有一个肯定是素数，

  ■Step2
于是人们又设想了另一个圈，“任一个大偶数写成一个素数与另一个素因子不太多的数之和”，
之后又经过了数十年的“战争”，
人们证明了（1+6),(1+5),(1+4),(1+3),直至(1+2)……

---

■扩展5：奇质数

除了2以外的质数都是奇质数.