C++判断素数详细讲解与代码

首先你的了解什么是素数，再去想怎么用代码判断。

拟个题目吧：输入一个数，判断这个数是不是素数.如果输出为0，代表不是；如果输出为1代表是。

我大概分析下代码： 我们定义一个函数，因为0和1比较特殊，所以我们用判断语句单独拿出来判断。 后面的for循环是干嘛？我们输入一个数进去，让这个数n除以从2开始到n的所有数，看能不能取整，如果能，那肯定就不是素数；不满足该情况，那肯定就是素数了呗，所以返回true. 然后说明下，为什么代码我没有cout输出0和1,怎么输出就只有0和1呢？不说那么多大道理，你就记住false是0；true是1就好了。 函数写好了，就int main调用下上面的函数，给它赋值，这样好理解吧？

#include
using namespace std;
bool isprime(int x) {//判断是否为素数
	if (x < 2)return false;//不是素数
	for (int i = 2; i < x; i++)
		if (x % i == 0)//能被其他数整除
			return false;
	return true;
}
int main() {
	int x;
	cin >> x;
	cout << isprime(x);
	return 0;
}

结果：

我也是c++才初学，有什么问题请指正，有问题可以留言，看到我会回答。 QQ:2835809579