Question

怎么用matlab求21以内的所有素数？

Answer 1

用matlab求[100，200]之间能被21整除的所有整数，可以这样来考虑：

1、使用rem求余函数（除后的余数）,当mod(a,m)=0，则用 m 除以 a 后的余数为0，其中 a 是被除数，m 是除数

2、使用穷举法，找出能被21整除的所有整数，通过for循环语句，从100：1：200试求。

3、也可以使用取整函数（如floor，ceil），得到最小整乘数m和最大整乘数n，然后用for循环语句求出能被21整除的所有整数

4、实现代码及结果

Answer 2

可以使用Matlab中的Sieve of Eratosthenes（埃拉托色尼筛法）算法来求解21以内的所有素数。

以下是使用Matlab实现Sieve of Eratosthenes算法的示例代码：

```matlab

n = 21;           % 最大数

is_prime = true(1,n); % 初始化所有数为素数

is_prime(1) = false; % 1不是素数

% 使用Sieve of Eratosthenes算法来找出素数

for i = 2:sqrt(n)

if is_prime(i)

% 将i的倍数标记为非素数

j = i^2;

while j <= n

is_prime(j) = false;

j = j + i;

end

end

end

% 输出所有素数

for i = 1:n

if is_prime(i)

disp(i)

end

end

```

输出结果为 2、3、5、7、11、13、17、19。

望点赞采纳！