【数学&代码】质数

hello大家好，我是@黑客小羊，今天给大家讲讲质数

质数（Primenumber），又称素数

质数是由希腊数学家Eratosthenes（公元前275-194年）发明的。他通过筛选法发现了质数，并提出了一个著名的算法来寻找一定范围内的所有质数。

质数是一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数（规定1既不是质数也不是合数）。

例：2是质数，23÷1=23 23÷23=1,而２３除以其他数就有小数 所以２３是质数

c++解法：

#include <iostream>
using namespace std;
bool isPrime(int n) {
    if (n <= 1) return false;
    for (int i = 2; i < n; i++) {
        if (n % i == 0) return false;
    }
            return true;
    }
    int main() {
    int n;
    cout << "请输入一个数判断其是否为质数：" << endl;
    cin >> n;
    if (isPrime(n))
        cout << n << " 是质数" << endl;
    else
        cout << n << " 不是质数" << endl;
        return 0;
    }