C++判断是否为素数

素数一般指质数。质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。
（1不是素数，2是最小素数）

方法一

#include <bits/stdc++.h>
using namespace std;
bool is_su_shu(int n ){
	if( n == 1 )
		return false
    for(int i = 2; i<=sqrt(n); i++){
    	if(n % i == 0){
            return false;
        }
    }
    return true;
}

方法二

#include <bits/stdc++.h>
using namespace std;
bool is_su_shu(int n ){
	if( n == 1 )
		return false
    for(int i = 2; i*i<=n; i++){
        if(n % i == 0){
            return false;
        }
    }
    return true;
}