// 3. 判断是否为素数
int is_prime(int n) {
if (n < 2) return 0;
for (int i = 2; i * i <= n; ++i) {
if (n % i == 0) return 0;
}
return 1;
}
// 4. 字符串反转(注意:修改传入的字符串)
void reverse_string(char* str) {
if (!str) return;
int len = strlen(str);
for (int i = 0; i < len / 2; ++i) {
char temp = str[i];
str[i] = str[len - 1 - i];
str[len - 1 - i] = temp;
}
}
// 5. 计算斐波那契数列第 n 项(非递归,高效)
long long fib(int n) {
if (n <= 1) return n;
long long a = 0, b = 1, c;
for (int i = 2; i <= n; ++i) {
c = a + b;
a = b;
b = c;
}
return b;
}