首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

逆向思想求解质数

2013-10-29 
逆向思维求解质数质数即大于1的一个自然数,这个数可以被1和自身整除,如算出100之内的质数,它们有2,3,5,7,1

逆向思维求解质数

质数即大于1的一个自然数,这个数可以被1和自身整除,如算出100之内的质数,它们有2,3,5,7,11,13,17,19...这样的数字。这道题也是面试过程中笔试常问的一道题。


普通青年正向求解:

public static void main(String[] args) {        int n = 100;        int[] array = new int[n];        for (int i = 2; i < n; i++) {            array[i] = i;        }        for (int i = 2; i < n; i++) {            if (array[i] != 0) {                int j, temp;                temp = array[i];                for (j = 2 * temp; j < n; j = j + temp) {                    array[j] = 0;                }                System.out.println(array[i]);            }        }}



热点排行