求100~200之内的素数

思路:

               从定义出发:   一个素数只能被1和它本身整除。

所以我们假设 是100~200内的一个数,如果在i前面除了1以外没有任何数能够被 整除,那么 就是个素数。

结构:

这里我们要弄两套循环。

第一套循环是给 准备的,为了得到100~200内的所有数,确定 的范围。

第二套循环则是算 能否被前面 i-1个数整除,判断 i 是不是素数的。

这里附上我的代码:

求100~200之内的素数_第1张图片

每日小知识分享:

1.这里定义的flag是一个标签,在最开始我假设是素数的情况下把它设为1,如果不是素数,则通过if语句把它变成0,最后只要看flag的值就可以判断它是否为素数啦,是不是很方便呢~

2.这里flag的初始化一定要放在第一层循环里面,不能放在循环外面。不然一旦通过循环把flag的值变成0,那么flag就会一直是0

3.这里用了break语句,一旦有数据满足了条件就直接跳出循环,不用再去试后面的数据了,这样大大提升了运行速度

4.break能跳出它所在的那层循环;

continue不执行它所在的那层循环continue后面的语句,直接跳到它所在的那层循环的开头从头执行。

你可能感兴趣的:(求100~200之内的素数)