Оценка метода определения простого числа (включая код C++)

1. Определение простого числа

Простое число, также известное как простое число, относится к ряду натуральных чисел больше 1, чьи делители равны только 1 и самому себе. Например, 2 — простое число только с двумя делителями 1 и 2; 29 — простое число только с двумя делителями 1 и 29; 51 — не простое число, за исключением 1 и 51, оно также имеет два делителя 3 и 17, поэтому 51 называется составным числом.
Два, метод суждения о простом числе

Разделите n на все целые числа из [2,n-1], если одно из чисел имеет остаток 0, то есть это число является делителем n, поэтому n не является простым числом. код показывает, как показано ниже:

bool IsPrime(int n){
    if(n<2) return false;
	bool flag = true;
	for(int i = 2;i<=sqrt(n);i++){
		if(n%i==0){
			flag = false;
			break;
		}
	}
	return flag;
}