7-113 判斷一個整數是否爲素數 (15分)

注意：

1.有負數，要討論 <=1
2.sqrt可以解決最大 M

#include<iostream>
#include<math.h> 
using namespace std;

int ss(long long x){
	if(x<=1)return 0;
	for(int i=2;i<=sqrt(x);i++){  ///sqrt可以解決最大 M 
		if(x%i==0)return 0;
	}
	return 1;
}

int main(){
	long long n;cin>>n;
	if(ss(n)){
		cout<<"Yes"; 
	}else{
		cout<<"No";
	}
	
	return 0;
}