素數判斷

bool is_prime(int u) {
	if (u == 0 || u == 1)return false;
	if (u == 2)return true;
	if (u % 2 == 0)return false;
	for (int i = 3; i <= sqrt(u); i += 2)
		if (u%i == 0)return false;
	return true;
}

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章