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

House

( c. d& m/ l; A! {, aMATLAB源程序代码分享：MATLAB查找素数的源程序代码

; A8 l  G5 X6 q' |%% 自定义一段算法代码, 求 50 以内的素数
6 ]' |/ q  W' vclear;clc;close all
ss=[];          % ss 用来标记是否为素数
pr=[2 3];       % pr 用来存放素数, 2 和 3 均为素数, 先存放在 pr 中
' o7 a2 R1 N* K) Qfor k=4:50      % 查找 4~50 里的素数
    for m=2:fix(sqrt(k))
        if mod(k,m)==0     % 判断 k 是否可以被 m 整除, 如果能被整除, 说明 k 不是素数, 用 ss=0 来标记
            ss=0;         
2 s) K' A2 G- x9 ^) H; N& a            break          % 跳出内循环
        else
            ss=1;
) ]. X* m# M( |6 G4 C, n/ W4 @" {4 d        end
    end
. W6 P/ ?% A0 E8 `# p6 l$ i1 m   
# O/ S. ?- q2 P    if ss==1               % 如果 k 是素数, 则保存至 pr
        pr=[pr,k];
; N1 T1 g7 ]8 P; \7 ~    end
4 W2 s5 G  M& Xend
. M! C7 H$ x, A$ g6 N6 h
  T& y0 {# D1 w& Q; f1 @%% 使用 MATLAB 自带的 primes 函数, 直接求 50 以内的素数
p=primes(50);

%% 比较两种方法的结果是否一致
. B( j0 m$ Q7 z6 b4 ppr
7 G& A, r: a+ q$ V: c. jp

gaoxings

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