质数——1到n遍历法

标签：false   自然数   ++   sys   质数   打印   ntp   out   public   

一、从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遍历法

标签：false   自然数   ++   sys   质数   打印   ntp   out   public   

原文地址：http://www.cnblogs.com/fengshaolingyun/p/6785105.html