文章详情

短信预约-IT技能 免费直播动态提醒

请输入下面的图形验证码

提交验证

短信预约提醒成功

计算机二级VB基础之素数算法

代码小侠客

代码小侠客

2024-04-17 23:39

关注

  众所周知计算机二级VB考试除了考察累加、最值、约数因子以及进制转化之外还会考察素数的算法。那么到底二级VB中的素数算法是怎么样的呢?为此在本文中编程学习网笔者就为大家简单介绍其含义和具体的算法,并给出相应的例子来加深大家对知识点的印象。

计算机二级VB基础之素数算法_考试认证_等级考试_计算机二级VB_编程学习网

 


 

  算法说明

  所谓素数(质数)无非就是一个大于等于2的整数且只能被1和本身整除,而不能被其他整数整除的数。

  通常判别某数m是否是素数的经典算法是:

  ● 对于m,从I=2,3,4,……,m-1依次判别能否被I整除,只要有一个能整除,m就不是素数,否则m是素数。

  下面是具体的引用片段:

对于m,从I=2,3,4,……,m-1依次判别能否被I整除,只要有一个能整除,m就不是素数,否则m是素数。

  PS:实际上我们可以改进上面的For i = 2 To n –1改写为For i = 2 To int(sqr(m))如此一来我们就可以很好的提高效率了。

  下面笔者给出例子让大家参考参考:

  ● 求100-200之内素数

  下面是具体的引用片段:

求100-200之内素数。

  下面笔者再给出例子和解题思路让大家参考参考:

  ● 找出10000以内所有可以表示为两个平方数和的素数

  解题思路:

  首先我们找10000以内的所有素数,对于每个素数判断其是否可以表示为两个平方数之和(也就是对于任意小于该素数shu的数I,如果I和shu-I均为平方数则说明其可以表示为两个平方数之和。)。

  判断数I是否为平方数的方法:sqr(i)=int(sqr(i))

  下面是具体的引用片段:

判断数I是否为平方数的方法:sqr(i)=int(sqr(i))

  


 

  实战演示

  题目(补充代码):查找四位正整数中的超级素数。超级素数的定义为:当一个素数从低位到高位依次去掉一位数后剩下的数仍然是素数,则此数为超级素数。比如数2333、233、23、2均为素数,所以2333为超级素数。

  下面是具体的引用片段:

下列程序的功能是:查找四位正整数中的超级素数。超级素数的定义为:当一个素数从低位到高位依次去掉一位数后剩下的数仍然是素数,则此数为超级素数。如数2333、233、23、2均为素数,所以2333为超级素数。

  


 

  以上就是计算机二级VB基础之素数算法的介绍。

  相信大家对计算机二级VB基础之素数算法都有一个基本的了解了吧。那么本次的计算机二级VB基础之素数算法的讲解到此就暂告一段落,如果以后有什么相关的内容继续进行补充或者修改的话,笔者会在此继续进行相关的内容的补充或者修改的工作,同时也欢迎大家对本次的讲解提出自己的建议和补充。最后笔者希望本次的讲解对大家学习二级VB能够起到一定的帮助作用!

阅读原文内容投诉

免责声明:

① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的,并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据,供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。

② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341

软考中级精品资料免费领

  • 历年真题答案解析
  • 备考技巧名师总结
  • 高频考点精准押题
  • 2024年上半年信息系统项目管理师第二批次真题及答案解析(完整版)

    难度     813人已做
    查看
  • 【考后总结】2024年5月26日信息系统项目管理师第2批次考情分析

    难度     354人已做
    查看
  • 【考后总结】2024年5月25日信息系统项目管理师第1批次考情分析

    难度     318人已做
    查看
  • 2024年上半年软考高项第一、二批次真题考点汇总(完整版)

    难度     435人已做
    查看
  • 2024年上半年系统架构设计师考试综合知识真题

    难度     224人已做
    查看

相关文章

发现更多好内容

猜你喜欢

AI推送时光机
位置:首页-资讯-考试认证-考试信息-考试报考
咦!没有更多了?去看看其它编程学习网 内容吧
首页课程
资料下载
问答资讯