【c++】判断质数

wangy

1. //计算质数只要知道方法就可以了，代码就可以多样化
   9 t% \' N* k0 D, `+ A6 x
2. #include <iostream>
   
3. #include<cstdlib>//计算需要用到的库
   
4. using namespace std;
   ( T" U/ o* |9 _# `) s
5. int main()
   0 I) i- G. ~/ U5 N" g
6. {
   ! n8 F6 d# X& i3 t' P
7.   int i,n;
   
8.   cout<<"请输入一个正整数:"<<endl;
   . A5 }+ \" F5 `2 s
9.   cin>>n;
   + e! X5 E9 M# T6 [1 U9 x9 M( I
10.   if(n<0)exit(0);
    
11.   for(i=2;i<n;i++)
    
12.   {
      R8 B8 R- V: H$ u* b
13.       if(n%i==0)break;//能整除，说明已找到约数
    ' W' R1 d5 c' k0 D
14.   }
    
15.   cout<<"此时i的值为:"<<i<<endl;
    7 C  b$ Y; f9 K8 P5 s
16.   if(i<n)cout<<n<<"不是质数"<<endl;
    ) f* u  C) u. p3 ~/ K
17.   else cout<<n<<"是质数"<<endl;
    
18.   
    
19.   }

复制代码