小 X 不喜欢平方因子,如 4,9,16,25 都是平方因子,而 1 不算平方因子,小X 想知道他的这些数当中有多少数中不包含平方因子?在 3~9 这些数中包含平方因子的数有 4,8,9 三个数,不包含平方因子的数是 3,5,6,7 四个数。c++代码
时间: 2023-05-25 21:03:08 浏览: 65
int main()
{
int cnt = 0; //不包含平方因子的数的个数
for(int i=1; i<=30; i++) //在1-30范围内寻找
{
for(int j=2; j<=i; j++) //枚举 i 的因子
{
if(j*j > i) //已经枚举完了所有小于 i 的平方数
{
cnt++; //i 没有平方因子
break; //跳出内循环
}
if(i % (j*j) == 0) //i 有平方因子
{
break; //跳出内循环
}
}
}
printf("不包含平方因子的数的个数为:%d\n", cnt); //输出结果
return 0;
}
相关问题
从键盘上输入正整数n,把1到n之间所有的无平方因子的整数全部输入到计算机显示器上。例如2×2=4是8的因子,8不是无平方因子整数,10是无平方因子整数
下面是一个 Python 代码实现,可以实现输入正整数 n,输出 1 到 n 之间的无平方因子的整数:
```python
import math
n = int(input("请输入正整数 n:"))
result = []
for i in range(1, n+1):
# 判断 i 是否有平方因子
flag = False
for j in range(2, int(math.sqrt(i))+1):
if i % (j*j) == 0:
flag = True
break
if flag == False:
result.append(i)
# 输出结果
print("1 到 %d 之间的无平方因子的整数有:" % n)
for i in result:
print(i, end=" ")
```
运行程序后,输入一个正整数 n,程序会输出 1 到 n 之间的无平方因子的整数。
因子平方和python
以下是计算因子平方和的Python代码:
```python
def sum_of_factors_squared(n):
"""
计算一个正整数n的因子平方和
"""
factors = []
for i in range(1, n+1):
if n % i == 0:
factors.append(i)
return sum([x**2 for x in factors])
# 示例
print(sum_of_factors_squared(12)) # 输出170
```
相关推荐
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![-](https://img-home.csdnimg.cn/images/20210720083327.png)
![-](https://img-home.csdnimg.cn/images/20210720083327.png)
![-](https://img-home.csdnimg.cn/images/20210720083327.png)
![-](https://img-home.csdnimg.cn/images/20210720083327.png)
![-](https://img-home.csdnimg.cn/images/20210720083327.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)