关于素数判断

首先我们要了解素数是什么?

素数是当计算机输入一个数后,计算机从2一直除到该数的前一位一直不能除尽,那么这就是一位素数。在我们了解素数后,这就简单了。

假设从100-200中寻找素数;

分析:

先设一个循环变量,如 i,当i从100开始一直循环到200,这时就想到for语句了。这时被除数找到了就要找除数。除数就要再设置一个循环变量如 j,当j从2到 j 的前一位如果有除尽的数那么就要再设置一个循环变量flag,设置flag=0;如果i%j==0,那么就flag=1,再跳出循环进行下一个循环。

判断代码

我们再来谈谈升级版

分析:循环变量 j ,我们从2取到 i / 2,这个验算就可以得出答案了。

代码

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值