24小时热门版块排行榜    

查看: 1733  |  回复: 1

Simewe

新虫 (初入文坛)

[求助] Matlab中自定义的函数怎么能支持向量化操作?

CODE:
function r=primeQ(n)
r=1;
for i=2:sqrt(n);
    if mod(n,i)==0;
        r=0;
        return
    end
end;

上面的primeQ是个判断素数的函数,调用的时候只会这样用
sum( arrayfun(@primeQ, 2:1e6) )
听说arraygfun的速度不快,我希望可以支持向量化操作,就像下面这样
sum(primeQ(2:1e5))
应该怎么做?
注意:我知道判断素数有更好的算法,我关心的不是算法问题
回复此楼

» 猜你喜欢

» 本主题相关价值贴推荐,对您同样有帮助:

已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

prs1022

铁虫 (初入文坛)

【答案】应助回帖

你首先测试是否为偶数,如果不是,后边的偶数因子可以全部跳过,这样可以减少更多的时间
当然可以也对3做同样的操作,判断数不是2或3的倍数后只要判断那些6k+1和6k+5的因子
可以继续下去,但是越往后提升的效果就越差,所以自行斟酌

对于比较大的数可以考虑用Fermat小定理或者Miller-Rabin检验去判断;双精度最大连续整数上限是2^53

另外可以用matlab coder把m文件转换成mex,这样会更快
stayhungry,stayfoolish
2楼2013-10-24 17:20:47
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 Simewe 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 售SCI-T0P文章,我:8O.5.5.1.O.54,科目齐全,可+急 +5 Xoz0hXWi9tT1 2026-11-21 8/400 2026-11-23 00:53 by AyQg4gRU5coM
[考博] 售SCI一区文章,我:8.O.551.O.5.4,科目全,可伽急 +3 TxdNP2oT1Q0A 2026-11-21 3/150 2026-11-22 20:16 by AyQg4gRU5coM
[博后之家] 售SCI文章,我:8O.5.5.1O.54,科目全,可十急 +3 TxdNP2oT1Q0A 2026-11-21 3/150 2026-11-22 19:55 by EFrqTWPNvJJu
[考研] 售SCI文章,我:8O5.5.1.O.54,科目齐全,可+急 +3 TxdNP2oT1Q0A 2026-11-21 3/150 2026-11-22 19:54 by EFrqTWPNvJJu
[考研] 售SCI一区T0P文章,我:8.O.55.1.O.5.4,科目全,可+急 +3 Gt0XhENGW3Q3 2026-11-21 3/150 2026-11-22 18:59 by 4xQThdVkmqn8
[基金申请] 售SCI一区T0P文章,我:8.O.55.1.O.54,科目齐全,可+急 +3 Gt0XhENGW3Q3 2026-11-21 4/200 2026-11-22 18:59 by 4xQThdVkmqn8
[考研] 售SCI文章,我:8O.5.5.1O.54,科目全,可十急 +5 YpGmINmR5fp3 2026-11-21 5/250 2026-11-22 17:32 by 4xQThdVkmqn8
[硕博家园] 售SCI一区T0P文章,我:8.O55.1.O.54,科目全,可十急 +3 YpGmINmR5fp3 2026-11-21 3/150 2026-11-22 17:31 by 4xQThdVkmqn8
[找工作] 售SCI一区文章,我:8O5.5.1.O5.4,科目全,可伽急 +3 K2uSGhxsSAvH 2026-11-21 4/200 2026-11-22 17:31 by 4xQThdVkmqn8
[考博] 售SCI一区T0P文章,我:8O.55.1.O.5.4,科目齐全,可+急 +3 Gt0XhENGW3Q3 2026-11-21 5/250 2026-11-22 11:17 by HAlUgI97lcPc
[考研] 售SCI一区文章,我:8.O.551.O.5.4,科目全,可伽急 +3 YpGmINmR5fp3 2026-11-21 4/200 2026-11-22 10:55 by HAlUgI97lcPc
[考研] 售一区SCI文章T0P,我:8O.551.O54,科目全,可十急 +4 K2uSGhxsSAvH 2026-11-21 5/250 2026-11-22 10:11 by HAlUgI97lcPc
[考博] 售一区SCI文章T0P,我:8O.551.O54,科目全,可十急 +4 YLsF7OSIoYU4 2026-11-21 4/200 2026-11-22 09:49 by HAlUgI97lcPc
[硕博家园] 售SCI文章,我:8O5.5.1.O.54,科目齐全,可+急 +5 Xoz0hXWi9tT1 2026-11-21 5/250 2026-11-22 09:27 by HAlUgI97lcPc
[论文投稿] 售SCI-T0P文章,我:8O.5.5.1.O.54,科目齐全,可+急 +3 K2uSGhxsSAvH 2026-11-21 3/150 2026-11-22 04:30 by mNjrFMLoQVIW
[基金申请] 售SCI-T0P文章,我:8O.5.5.1.O.54,科目齐全,可+急 +4 YLsF7OSIoYU4 2026-11-21 4/200 2026-11-22 04:08 by mNjrFMLoQVIW
[公派出国] 售SCI一区文章,我:8.O.551.O.5.4,科目全,可伽急 +3 Xoz0hXWi9tT1 2026-11-21 4/200 2026-11-22 03:46 by mNjrFMLoQVIW
[教师之家] 售SCI一区T0P文章,我:8.O55.1.O.54,科目全,可十急 +3 Xoz0hXWi9tT1 2026-11-21 4/200 2026-11-21 15:48 by Gt0XhENGW3Q3
[论文投稿] 食品与机械 编辑C处理稿子时间 10+3 奇妙001 2026-11-19 4/200 2026-11-20 15:02 by tfang
[基金申请] 注意啦!用基金购买打印纸、硒鼓、优盘、移动硬盘、个人计算机属于违规了 +3 iaeyuan 2026-11-17 4/200 2026-11-20 09:36 by iaeyuan
信息提示
请填处理意见