首先要知道素数的含义,就是除了1和他本身之外,没有其他的数可以被他整除。知道这一点可以设计函数了。首先对这要判断的数除以2,只需要商的整数部分就可以了。
假如商是n,设计一个自变量i,i从2开始,每次都拿要判断的数除以i,如果得到的数字小数部分是0,那就是被整除了,这个数就不是素数了,如果不是0,i每次自增1,继续除下去,如果一直除到n,小数部分都不是0,这个数就是素数。
原创 | 2022-11-15 12:48:17 |浏览:1.6万
首先要知道素数的含义,就是除了1和他本身之外,没有其他的数可以被他整除。知道这一点可以设计函数了。首先对这要判断的数除以2,只需要商的整数部分就可以了。
假如商是n,设计一个自变量i,i从2开始,每次都拿要判断的数除以i,如果得到的数字小数部分是0,那就是被整除了,这个数就不是素数了,如果不是0,i每次自增1,继续除下去,如果一直除到n,小数部分都不是0,这个数就是素数。
Copyright 2005-2020 www.kxting.com 版权所有 | 湘ICP备2023022655号
声明: 本站所有内容均只可用于学习参考,信息与图片素材来源于互联网,如内容侵权与违规,请与本站联系,将在三个工作日内处理,联系邮箱:47085,1089@qq.com