判断素数

215.#include<iostream>
216.#include<cmath>
217.#include<iomanip>
218.using namespace std;
219.int main()
220.{int a,b,c;
221.bool prime;
222.prime=true;
223.cin>>a;
224.c=int(sqrt(a));         
225.for(b=2;b<=c;b++)     
226.    if(a%b==0)             
227.{ prime=false;      
228.    break;            
229.  }
230. if (prime)  cout<<a<<"是素数"<<endl;
231. else     cout<<a<<"不是素数"<<endl; 
232. return 0;
233.}

你可能感兴趣的:(判断素数)