首页 > 代码库 > 质数——1到n遍历法

质数——1到n遍历法

一、从1至N全部遍历,当这个数只能被1和n整除它就是素数。

  /**

  * 打印自然数n以内的素数

  */

  public void printPrime(int n){

  //是否为质数

  boolean isPrime;

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

  isPrime = true;

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

  //若能除尽,则不为质数

  if ((i % j) == 0) {

  isPrime = false;

  break;

  }

  }

  //如果是质数,则打印

  if (isPrime) {

  System.out.println(i);

  }

  }

  }

质数——1到n遍历法