Verify a prime number-Trial division mothod【1月19日学习笔记】

点击查看代码

//Verify a prime number-Trial division mothod
#include<iostream>
#include<cmath>
using namespace std;

int main() {
	int n;
	cin >> n;
	for (int i = 2; i <= sqrt(n); i++) {//一对因子必分别在根号n两侧（或重合）
		if (n % i == 0)  return false;
	}
	return true;
}