c语言实现1,100中有奇数个不同因子的整数

#include <stdio.h>

int countFactors(int n) {
int count = 0;
for (int i = 1; i <= n; i++) {
if (n % i == 0) {
count++;
}
}
return count;
}

int main() {
int count = 0;
for (int i = 1; i <= 100; i += 2) {
if (countFactors(i) % 2 != 0) {
count++;
printf("%d ", i);
}
}
printf("\nTotal: %d", count);
return 0;
}

相关问题

c语言实现1,100中有奇数个不同因子的整数有多少个，显示其在最大的一个

整数中的值。

以下是C语言实现：

#include <stdio.h>

int main() {
int count = 0;
int maxNum = 0;
for (int i = 1; i <= 100; i++) {
int factorCount = 0;
for (int j = 1; j <= i; j++) {
if (i % j == 0) {
factorCount++;
}
}
if (factorCount % 2 == 1) {
count++;
maxNum = i;
}
}
printf("1到100中有奇数个不同因子的整数有%d个，其中最大的一个是%d\n", count, maxNum);
return 0;
}

输出结果：

1到100中有奇数个不同因子的整数有12个，其中最大的一个是81

c语言奇数个因子的整数

一个整数的因子个数是指这个整数能被多少个不同的正整数整除。如果一个整数有奇数个因子，那么这个整数的平方根一定是整数。因此，我们可以遍历所有的整数，判断它们的平方根是否为整数，如果是，则说明它们有奇数个因子。

以下是一个C语言的示例代码：

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

int main() {
    int n;
    printf("请输入一个整数n：");
    scanf("%d", &n);
    printf("所有有奇数个因子的整数：\n");
    for (int i = 1; i <= n; i++) {
        if (sqrt(i) == (int)sqrt(i)) {
            printf("%d ", i);
        }
    }
    return 0;
}

运行结果如下：

请输入一个整数n：30
所有有奇数个因子的整数：
1 4 9 16 25