设计一个函数，判断一整数是否为素数~C++

Question

如题所述

Answer 1

素数，即只能被1和自身整除的数，在数论中有重要意义。下面提供一个C++程序来判断一个整数是否为素数：

#include

using namespace std;

int main() {

int i, n;

cout << "输入整数n:";

cin >> n;

for (i = 2; i < n; i++) {

if (n % i == 0) break;

}

if (i == n) cout << n << " 是素数!" << endl;

else cout << n << " 不是素数!" << endl;

return 0;

}

程序运行时，首先提示用户输入一个整数n。然后通过for循环检查从2到n-1之间的每个数i，如果n能被i整除，则跳出循环。如果循环结束后i等于n，说明n只能被1和自身整除，因此n是素数；否则n不是素数。

示例运行结果：

输入整数n:85

85 不是素数!

输入整数n:53

53 是素数!

注意，程序在处理小于2的数时没有特别处理，实际应用中可能需要增加判断条件以涵盖所有情况。

此程序通过简单的循环和条件判断，实现了素数的快速判断，适用于初学者理解和学习C++的基本语法和逻辑结构。