算素数的函数

jsq 蒟蒻 2023-01-02 15:16:05 13

bool s(int a) {
	if (a < 2) {
		return 0;
	}
    for (int i = 2; i * i <= a; i++) {
        if (a % i == 0) {
            return 0;
        }
    }
    return 1;
}

root 站长

2023-01-04 10:50:36

for (int i = 2; i * i <= a; i++) { 建议改成

for (int i = 2; i <= a / i; i++) {

算素数的函数

共 1 条回复