7 行代码C++算法模板
质数判断函数
简单的质数判定代码,时间复杂度 O(sqrt(x))
bool is_prime(int x) {
if (x < 2) return false;
for (int i = 2; i*i <= x; i++)
if (x % i == 0)
return false;
return true;#质数
简单的质数判定代码,时间复杂度 O(sqrt(x))
bool is_prime(int x) {
if (x < 2) return false;
for (int i = 2; i*i <= x; i++)
if (x % i == 0)
return false;
return true;bigInt 大整数的结构体封装以及构造函数
struct bigInt {
int digit[1000] = {0}, len = 0;
// s 的默认值为 “0”,可以不用传参
bigInt (string s = "0") {
len = s.size();
for (int i = 0, j = len-1; i < len; i++, j--)万能头文件、命名空间、主函数...
#include <bits/stdc++.h>
using namespace std;
int main() {
return 0;
}