思路:假设 i 是100-200之间的数字,即101-199。假设 j 是一个从2开始取到(i-1)的数字。
例如 i=120,那么 j 就可以从2一直取到119。假如在 j 从2-119取值的这些数字中,可以让 i 被整除,那么说明数字 i 不是素数。
反之,假如 i =199 (199为素数), j 从2一直取值到198都不能让 i 整除;直到 j = i 时, i 才能被整除,此刻说明 i 只能被其自身整除,即为素数。
代码如下:
运行结果:
思路:假设 i 是100-200之间的数字,即101-199。假设 j 是一个从2开始取到(i-1)的数字。
例如 i=120,那么 j 就可以从2一直取到119。假如在 j 从2-119取值的这些数字中,可以让 i 被整除,那么说明数字 i 不是素数。
反之,假如 i =199 (199为素数), j 从2一直取值到198都不能让 i 整除;直到 j = i 时, i 才能被整除,此刻说明 i 只能被其自身整除,即为素数。
代码如下:
运行结果: