【问题描述】用递归法输出1~N之间的所有质数。
【思路分析】
如果一个数不能整除它之前的所有质数,那它必定为质数。
【主程序代码】
%%
clear all;
close all;
%%
N = 100;
y = Prime(N);
【Prime函数】
function y = Prime( N )
%UNTITLED2 此处显示有关此函数的摘要
% 此处显示详细说明
if N == 2
y = 2;
else
ytmp = Prime(N-1);
for n = 1:length(ytmp)
if mod(N,ytmp(n)) == 0
break;
end
end
if n == length(ytmp)
y = [ytmp,N];
else
y = ytmp;
end
end
【运行结果】