软件测试之算法题求1000以内的质数

首先我们应该明白什么是质数

定义：除了1和它本身以外不再有其他因数

package com.example.demo;

public class Test{

public static void main(String[] args) {

// 循环1000内数

for (int n = 1; n <= 1000; n++) {

// 给b初始值true

boolean b = true;

// 循环n不等于1进入下面循环

if (n != 1) {

// 质数除1,本身不能再被其它数整除 循环

for (int i = 2; i < n; i++) {

if (n % i == 0) {// 取余0除1其本身其数乘除所置false

b = false; // 跳前循环判断否打印并且外面循环继续

break;

}

}

// btrue打印质数

if (b) {

System.out.println(n + “质数”);

}

}

}

}

}