永发信息网

MATLAB中求素数,这个程序有一点不明白,请帮我看看,谢谢~~~

答案:2  悬赏:0  手机版
解决时间 2021-03-03 14:13
clear
n=100%input('n=');
prime=[2];k=0;
for i=3:n
for m=2:fix(sqrt(i)) 请问这一步怎样理解??为甚么要开方取整??
if mod(i,m)==0 这个又是什么意思呢??
k=1;
break;
else
k=0;
end
end
if k==0
prime=[prime [i]]; 这里我也不是很明白
end
end
prime
sum(prime)

非常感谢,谢谢~~~
最佳答案
for m=2:fix(sqrt(i)) 是取2到i的平方根的数,
mod(i,m)==0 如果i除以m的余数为零(也即处了1和i本身外还有其他的约数,也就不是素数)则令k=1;
k是用来指出i是不是素数,k=0表示i是素数

prime=[prime [i]];
是往数组里添加新算出的素数,比如初始的prime=[2],计算出素数3以后,由上面的语句,可使prime=[2 3],一直循环,最后prime里便是100以内的全部素数。

至于这个平方根也可以不用,将for m=2:fix(sqrt(i))换成 for m=2:i-1得到的结果是相同的。
全部回答
isprime(n); 如果n是素数,返回1 如果n是合数,返回0。 真是那你没办法,既然有你就用嘛!!! 不过算你幸运,这难不倒我。 function b=prime(n) a=ceil(sqrt(n)); b=1; for i=2:a if mod(n,i)==0 b=0; break; end end 这只是一个简单的,对于1,2,负数,复数,分数等情况没有考虑,你可以根据实际情况修改。
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
逆战游戏怎么能打出符号这个 * 个符号
好运来手工馍馍切面店在哪里啊,我有事要去这
土壤电阻率与土壤本身的性质、含水量、化学成
某元素的原子结构示意图如图1所示,该元素符
为什么淘宝的分类全部删除了,店铺还是显示有
孔祥熙宅园在什么地方啊,我要过去处理事情
wow7.0盗贼pve专精
【作文满分】现在的高中语文满分是多少?作文
资生堂安耐晒的防晒霜专柜价?
诛仙流波盖世英雄吕程的游魂 在那
培训服务期限不一样,培训协议服务期需要叠加
BTBOY地址有知道的么?有点事想过去
谁有去过广州体育馆看演唱会?场馆大吗?
听说前女友有对象了为什么会紧张 激动
为什么html图片显示了一半
推荐资讯
车牌号川qlw218这个号好不
我手机一刷机就重启怎么回事
腐竹泡开就能吃吗
每天洗脸,没有吃过辣的东西,为什么还是长痘
如何开始学习量子力学(我不是物理专业的,研
看了哆啦A梦伴我同行明白了几个道理,你们猜
鸡蛋煮红糖有什么好处
长沙市天创物业管理有限责任公司金蔵佳园客户
现在广州跑滴滴快车还会抓车吗?
东升家电这个地址在什么地方,我要处理点事
16□÷7=23…6.这道算式中,□里应填______
雷蛇灵刃潜行版4G内存的笔记本电脑平常办公和
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?