c语言奇数个因子的整数

可以使用 C 语言编写一个判断整数是否有奇数个因子的函数，代码如下：

#include <stdio.h>
#include <math.h>

int isOddFactors(int n) {
    int count = 0;
    for (int i = 1; i <= sqrt(n); i++) {
        if (n % i == 0) {
            count++;
            if (i != n / i) {
                count++;
            }
        }
    }
    return count % 2 == 1;
}

int main() {
    int n = 15;  // 示例整数
    if (isOddFactors(n)) {
        printf("%d 有奇数个因子", n);
    } else {
        printf("%d 没有奇数个因子", n);
    }
    return 0;
}

该函数首先使用循环遍历整数 n 的所有因子，同时记录因子个数 count，如果因子个数为奇数，则返回 true，否则返回 false。其中，使用 sqrt 函数可以加速因子的遍历，同时避免重复计算相同的因子。