C++判断质数的方法

1.我们先了解一下什么是质数?1.只有1和它本身两个因数的数叫做质数 。
2.2.除了1和它本身两个因数,还有其他因数的数叫做合数 。
3. 1既不是质数也不是合数 。
4.开始写代码了,我们可以用for循环来求出因数个数 , 然后再判断是否质数(因数个数是2的是质数,因数个数大于2的都是合数)代码有注释,不懂得可以评论区提问 。
5.代码如下:#includeusing namespace std;int main(){int n,cnt=0;cout << "请输入数字:" << endl;cin>>n;for(int i=1;i<=n;i) //从2开始循环,循环到n/2 。
6.{if(n%i==0) //判断i是否为n的因数{cnt; //加入因数个数 。
7.}}if(cnt==2)cout<<"质数,因数共2个 。
8."; //因数只有1和它本身else if(cnt>2)cout<< "合数,因数共" 【C 判断质数的方法】9.因数共"

相关经验推荐