用MATLAB查找质数
时间: 2023-07-18 08:39:58 浏览: 130
你好!可以使用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函数找出所有的质数并输出。
阅读全文