matlab求10000以内素数
时间: 2023-09-09 11:07:21 浏览: 147
10000以内的素数
以下是一种简单的方法来求10000以内的素数:
```matlab
n = 10000; % 最大范围
isprime = true(1,n); % 假设所有数都是素数
for i = 2:sqrt(n)
if isprime(i) % 如果i是素数
isprime(i*i:i:n) = false; % 将i的倍数标记为非素数
end
end
primes = find(isprime); % 找到所有素数
disp(primes);
```
这个算法使用了筛法来判断素数。它首先假设所有数都是素数,然后从2开始,将每个素数的倍数标记为非素数。最后,所有未被标记为非素数的数都是素数。
阅读全文