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;
}

谢谢阅读~