matlab中输入正整数N,输出所有小于等于N的完全数,给出三种方法
时间: 2024-03-21 16:43:55 浏览: 57
方法一:暴力枚举
完全数是指除本身之外的所有因子之和等于本身的正整数。因此,我们可以通过枚举每个小于等于N的正整数,然后判断其是否为完全数,如果是则输出。具体实现如下:
```matlab
N = input('请输入正整数N:');
for i = 1:N
sum = 0;
for j = 1:i-1
if mod(i,j) == 0
sum = sum + j;
end
end
if sum == i
disp(i);
end
end
```
方法二:优化枚举
在方法一中,我们对于每个小于等于N的正整数都枚举了一遍其所有的因子,这样效率较低。我们可以对于每个小于等于N的正整数,只枚举其所有小于等于sqrt(i)的因子即可。具体实现如下:
```matlab
N = input('请输入正整数N:');
for i = 1:N
sum = 0;
for j = 1:sqrt(i)
if mod(i,j) == 0
sum = sum + j + i/j;
end
end
sum = sum - i; % 减去本身
if sum == i
disp(i);
end
end
```
方法三:筛选法
在方法二中,我们对于每个小于等于N的正整数都枚举了一遍其所有小于等于sqrt(i)的因子。我们可以使用筛选法,预处理出每个小于等于N的正整数的因子和,然后直接判断即可。具体实现如下:
```matlab
N = input('请输入正整数N:');
sum = zeros(1,N);
for i = 1:N
for j = 1:i-1
if mod(i,j) == 0
sum(i) = sum(i) + j;
end
end
end
for i = 1:N
if sum(i) == i
disp(i);
end
end
```
以上是三种实现方法,方法二和方法三的效率比方法一要高。
阅读全文