题解 | #判断一个数是不是质数#

#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;
}