【c++】判断质数

wangy

1. //计算质数只要知道方法就可以了，代码就可以多样化
   " s5 Y4 v2 r8 Z# X
2. #include <iostream>
   
3. #include<cstdlib>//计算需要用到的库
   % d; A3 R, R2 D: s* Q
4. using namespace std;
   
5. int main()
   7 g  L& D9 J0 {7 L$ J' \
6. {
   
7.   int i,n;
   7 f  s5 P2 k* Q# ^* z( S  g
8.   cout<<"请输入一个正整数:"<<endl;
   ' Q) w, V( T* G: e3 i# `
9.   cin>>n;
   * z( d+ Q2 j( V0 U, \, g
10.   if(n<0)exit(0);
    ! o4 y2 a+ C/ m$ F) H1 v
11.   for(i=2;i<n;i++)
    
12.   {
    : ~* G6 v/ }7 E' z
13.       if(n%i==0)break;//能整除，说明已找到约数
    
14.   }
    
15.   cout<<"此时i的值为:"<<i<<endl;
    
16.   if(i<n)cout<<n<<"不是质数"<<endl;
    
17.   else cout<<n<<"是质数"<<endl;
    
18.   
    
19.   }

复制代码