找回密码
 立即注册
首页 安全领域 安全板块 写一个函数来判断素数

应急响应 写一个函数来判断素数

2023-3-14 11:51:14 评论(0)
本帖最后由 魔都设计老姐 于 2023-3-14 11:53 编辑

首先我们要判断素数就要知道什么是素数,素数就是除了数字本身和1,没有别的因数,就叫素数,也称为质数。这里我们就拿100到200之间的数来举例,素数函数名称是is-prime(),我们让这个函数判断是素数返回1,不是素数返回0;我们先写这个函数怎么去用,我们先用一个for循环来找到100~200之间的数,再用if语句来判断这个函数是否为1:





然后再写这个函数具体的实现过程,在写函数实现过程时要注意要定义一个新的变量j,要对n之前的数一个个取模,这里要注意要从2开始,因为任何数对1取模都为0,还有就是不能写成
if(n%j==1)
return 1;
}return 0;
因为这样n对j取模一次如果不等于1的话就会直接返回1,这样的话就达不到我们想要的效果。
最后执行结果如下:






本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有账号?立即注册

x

使用道具 举报

特别声明:以上内容(图片及文字)均为互联网收集或者用户上传发布,本站仅提供信息存储服务!如有侵权或有涉及法律问题请联系我们(3513994353@qq.com)。
您需要登录后才可以回帖 登录 | 立即注册
楼主
魔都设计老姐

关注0

粉丝0

帖子44

最新动态