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;
}
谢谢阅读~