MATLAB源程序代码分享：MATLAB查找素数的源程序代码

House

MATLAB源程序代码分享：MATLAB查找素数的源程序代码

* m% m/ ], S3 Y7 l" u( B" i%% 自定义一段算法代码, 求 50 以内的素数
& t" B3 r5 b5 L8 T! Y* c! h8 A2 Eclear;clc;close all
* P% q& ^' R" Z4 \ss=[];          % ss 用来标记是否为素数
pr=[2 3];       % pr 用来存放素数, 2 和 3 均为素数, 先存放在 pr 中
for k=4:50      % 查找 4~50 里的素数
    for m=2:fix(sqrt(k))
! X0 _& b" C" g3 H        if mod(k,m)==0     % 判断 k 是否可以被 m 整除, 如果能被整除, 说明 k 不是素数, 用 ss=0 来标记
            ss=0;         
            break          % 跳出内循环
        else
4 C2 B; z7 }% d! A3 v            ss=1;
        end
    end
$ R# b9 y& R  K& g- {   
    if ss==1               % 如果 k 是素数, 则保存至 pr
7 h! O& M, l3 {4 D( M( i' h        pr=[pr,k];
    end
end
  w1 q4 O# P; [! n  Z( Y
%% 使用 MATLAB 自带的 primes 函数, 直接求 50 以内的素数
- E/ U4 [2 S# b, S) Fp=primes(50);
$ X' P! J- N5 k' g% C
%% 比较两种方法的结果是否一致
2 F4 |9 V4 g  O0 ^5 Bpr
; S1 ]4 x* ~1 e3 s7 j  v/ ?p

gaoxings

MATLAB查找素数的源程序代码。