C++判断质数

作者：花生_TL007 | 2024-02-10 20:00:10

踩

c++判断质数

C++如何判断质数？在此之前，我们先来了解一下什么是质数。

1.只有1和它本身两个因数的数叫做质数。

2.除了1和它本身两个因数，还有其他因数的数叫做合数。

3.特别提示：1既不是质数也不是合数。

我们可以使用for循环来求出因数个数，代码如下：


#include<iostream>
using namespace std;
int main()
{
	int n,cnt=0;
	cin>>n;
	for(int i=1;i<=n;i++)//从2开始循环，循环到n/2。
	{
		if(n%i==0)//判断i是否为n的因数
		{
			cnt++;//加入因数个数。
		}
	}
	if(cnt==2)
	cout<<"质数，因数共2个。";//因数只有1和它本身
	else
	cout<<"合数，因数共"<<cnt<<"个。";//多个因数
	return 0;
}

谢谢阅读~

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/花生_TL007/article/detail/75359