博客摘录「 HDU2012 素数判定【入门】」2023年10月20日

#include <stdio.h>#include <math.h>#define fun(n) ((n) * (n) + (n) + 41)/* 试除法判断一个整数是否为素数 */int isnotprime(int n){ if (n % 2 == 0) return 1; int end = sqrt(n), i; for (i = 3; i <= end; i += 2) if (n % i == 0) break; return i > end ? 0 : 1;}