matlab求10000以内素数

以下是一种简单的方法来求10000以内的素数：

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开始，将每个素数的倍数标记为非素数。最后，所有未被标记为非素数的数都是素数。

相关问题

matlab求1000以内素数

可以使用以下代码来求1000以内的素数：

n = 1000;
is_prime = true(1, n);
is_prime(1) = false;

for i = 2:sqrt(n)
    if is_prime(i)
        for j = i^2:i:n
            is_prime(j) = false;
        end
    end
end

primes = find(is_prime);
disp(primes);

该代码使用了埃拉托色尼筛法来求1000以内的素数，输出结果为：

     2     3     5     7    11    13    17    19    23    29    31    37    41    43    47    53    59    61    67    71    73    79    83    89    97   101   103   107   109   113   127   131   137   139   149   151   157   163   167   173   179   181   191   193   197   199   211   223   227   229   233   239   241   251   257   263   269   271   277   281   293   307   311   313   317   331   337   347   349   353   359   367   373   379   383   389   397   401   409   419   421   431   433   439   443   449   457   461   463   467   479   487   491   499   503   509   521   523   541   547   557   563   569   571   577   587   593   599   601   607   613   617   619   631   641   643   647   653   659   661   673   677   683   691   701   709   719   727   733   739   743   751   757   761   769   773   787   797   809   811   821   823   827   829   839   853   857   859   863   877   881   883   887   907   911   919   929   937   941   947   953   967   971   977   983   991   997

java求10000以内的素数

在Java中求解10000以内的素数可以通过多种方法实现，最简单的一种方法是使用埃拉托斯特尼筛法（Sieve of Eratosthenes）。该算法的基本思想是从最小的素数2开始，将所有2的倍数标记为非素数，接着找到下一个未被标记的数，即下一个素数，然后再将这个素数的所有倍数标记为非素数。重复这个过程，直到达到一定的范围为止。

下面是一个简单的Java实现：

public class PrimeNumbers {
    public static void main(String[] args) {
        int limit = 10000;
        boolean[] isPrime = new boolean[limit + 1];
        for (int i = 2; i <= limit; i++) {
            isPrime[i] = true;
        }
        
        for (int factor = 2; factor * factor <= limit; factor++) {
            if (isPrime[factor]) {
                for (int j = factor * factor; j <= limit; j += factor) {
                    isPrime[j] = false;
                }
            }
        }
        
        System.out.println("10000以内的素数有：");
        for (int i = 2; i <= limit; i++) {
            if (isPrime[i]) {
                System.out.print(i + " ");
            }
        }
    }
}

这段代码首先创建了一个布尔数组`isPrime`，用于标记每个数是否为素数。然后通过两层循环，外层循环遍历每个数，内层循环标记当前数的倍数为非素数。最后，遍历`isPrime`数组，打印出所有标记为素数的数。