用MATLAB查找质数

你好！可以使用MATLAB编写程序来查找质数。以下是一个简单的例子：

n = input('请输入一个正整数n：');
isPrime = true(1, n); % 初始化isPrime数组
for i = 2:sqrt(n) % 从2到sqrt(n)依次判断是否为质数
    if isPrime(i)
        for j = i^2:i:n % 将i的倍数标记为非质数
            isPrime(j) = false;
        end
    end
end
primes = find(isPrime); % 找出所有的质数
disp(['1到', num2str(n), '之间的质数为：'])
disp(primes)

在上述代码中，我们使用了一个长度为n的逻辑数组isPrime来标记每个数是否为质数。初始时，我们将所有数都标记为质数，然后从2到sqrt(n)遍历每个数i，如果i是质数，则将i的倍数标记为非质数。最后，我们使用find函数找出所有的质数并输出。

相关问题

matlab 筛选法查找素数

A:

Matlab中可以使用筛选法来查找素数。具体步骤如下：

1. 创建一个包含所有数字的向量，从2开始。

2. 找到向量中的最小值，并将其作为素数，将其所有的倍数删除。这可以通过逐个遍历向量中的元素来实现，如果元素是当前素数的倍数，则将其从向量中删除。

3. 重复第2步，直到不再找到任何素数。

以下是Matlab代码示例：

n = input("请输入要查找的素数范围: ");
nums = 2:n;
primes = [];
while 1
    p = nums(1);
    primes = [primes p];
    nums = nums(mod(nums,p) ~= 0);
    if isempty(nums)
        break;
    end
end
disp(primes);

在运行代码时，将提示输入要查找的素数范围。代码会返回一个包含所有素数的向量。提示：对于非常大的素数范围，该算法可能会很慢，因此需要使用更高效的算法。