题解 | #判断一个数是不是质数#
判断一个数是不是质数
http://www.nowcoder.com/practice/b8bb5e7703da4a83ac7754c0f3d45a82
#include <iostream>
#include <cmath>
using namespace std;
int main() {
// write your code here......
long long int n;
cin>>n;
if(n<=1){
return 0;
}
for(int i=2;i<=sqrt(n);i++){
if(n%i==0){
cout<<"不是质数"<<endl;
return 0;
}
}
cout<<"是质数"<<endl;
return 0;
}
