首先我们要了解素数是什么?
素数是当计算机输入一个数后,计算机从2一直除到该数的前一位一直不能除尽,那么这就是一位素数。在我们了解素数后,这就简单了。
假设从100-200中寻找素数;
分析:
先设一个循环变量,如 i,当i从100开始一直循环到200,这时就想到for语句了。这时被除数找到了就要找除数。除数就要再设置一个循环变量如 j,当j从2到 j 的前一位如果有除尽的数那么就要再设置一个循环变量flag,设置flag=0;如果i%j==0,那么就flag=1,再跳出循环进行下一个循环。
判断代码:
我们再来谈谈升级版
分析:循环变量 j ,我们从2取到 i / 2,这个验算就可以得出答案了。
代码: