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

2021-10-18 10:16:44 浏览数 (1)

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

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

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

代码语言:javascript复制
#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

0 人点赞