早教吧作业答案频道 -->数学-->
用筛选法求某自然数范围内的全部素数.素数是大于1,且除了1和它本身以外,不能被其他任何整数所整除的整数。用筛选法求素数的基本思想是:要找出2~m之间的全部素数,首先在2~m中划去2
题目详情
用筛选法求某自然数范围内的全部素数.
素数是大于1,且除了1和它本身以外,不能被其他任何整数所整除的整数。用筛选法求素数的基本思想是:要找出2~m之间的全部素数,首先在2~m中划去2的倍数(不包括2),然后划去3的倍数(不包括3),由于4已被划去,再找5的倍数(不包括5),...到在划去不超过m的数的倍数,剩下的都是素数。(注:用matlab处理此问题)
素数是大于1,且除了1和它本身以外,不能被其他任何整数所整除的整数。用筛选法求素数的基本思想是:要找出2~m之间的全部素数,首先在2~m中划去2的倍数(不包括2),然后划去3的倍数(不包括3),由于4已被划去,再找5的倍数(不包括5),...到在划去不超过m的数的倍数,剩下的都是素数。(注:用matlab处理此问题)
▼优质解答
答案和解析
%%
clc;
clear;
m = linspace(1,100,100)
flag = 0;
res = 0;
for i = 3:length(m)
for j = 2:i-1
if mod(m(i),j) == 0
flag = 1;
break;
else
flag = 0;
end
end
if flag == 0
r = [res,m(i)];
res = r;
end
end
r(2:length(r))
clc;
clear;
m = linspace(1,100,100)
flag = 0;
res = 0;
for i = 3:length(m)
for j = 2:i-1
if mod(m(i),j) == 0
flag = 1;
break;
else
flag = 0;
end
end
if flag == 0
r = [res,m(i)];
res = r;
end
end
r(2:length(r))
看了用筛选法求某自然数范围内的全部...的网友还看了以下:
为什么5.98除0.23和598除23答案一样?为什么除法不和乘法一样在除数和被除数小数点后有几位 2020-04-08 …
对因数的定义不解望指教因数---“除法里,如果被除数除以除数,所得的商都是自然数而没有余数,就说被 2020-05-13 …
被除数是8,除数是3,商是2,余数是2.被除数是80,除数是30,商是2,余数是20.被除数是80 2020-05-13 …
关于小数的除法的列竖式计算问题小数除以整数,列竖式时,我有两个问题不太清楚:(1)被除数小于除数, 2020-05-16 …
俩数相除,商是60,余数是商的1/12,被除数是545,除数().快啊,在等,谢谢 2020-06-03 …
两个数相除的商是22,除数是9.如果把被除数、除数、商和余数相加,它们的和是339.被除数、除数各 2020-06-06 …
1÷0.25=4,所以说1是0.25的倍数?这句话对吗?除法里,如果被除数除以除数,所得的商都是自 2020-06-10 …
在一个除法算式中,商是15,被除数,除数的和是320,除数是多少,被除数是多少? 2020-06-14 …
被除数除以除数商是4,余数是5,已知被除数、除数、商和余数的和是54,除数是() 2020-06-14 …
一名学生在计算一道除数是两位数的没有余数的除法时,错把被除数百位上的3看成了8,结果得商383,余 2020-06-15 …