题解 | #判断一个数是不是质数#C++/while

#include <iostream>
using namespace std;

int main() {
    int number;
    cin >> number;
    if (number > 1) {       //这个是输入的条件
        int i = 2;         //1不用判断，判断1以后的质数
        while (i <=
                number) {         //就是我用需要判断的数去不断除2--number这个范围的数直到找到一个因数可以除尽
            if (number % i ==
                    0 ) {                //求余数等于0说明这个i是它的一个因数
                if (i != number) {
                    i = number +
                        1;            //让i变大以后使得循环趋假，离开循环，不需要再去找它的因子了，只用找到一个足够了
                    cout << "不是质数" << endl;

                } 
			   else
                    cout << "是质数" << endl;
            }
            i++;
        }

    } 
    else
        cout << "不合法" << endl;


    return 0;
}