整数Bot,Top之间的所有质数,并输出到控制台代码,Java代码库,德仔网

代码语言

代码分类

【Java】整数Bot,Top之间的所有质数,并输出到控制台

作者:HCClouD / 发布于2013/1/8/ 742

public class CPrimeFactor {

    static private int Bot, Top, Array[];

    // 设置需要求解的整数区间
    static public void setBotAndTop(int bot, int top) {

	Top = top;
	Bot = bot;

    }

    // 计算2到右边界的所有质数
    static private void calPrimeFactor() {
	int i, x, t = 0;
	Array = new int[Top];
	Array[0] = 2;
	for (x = 3; x <= Top; x++) {
	    for (i = 0;; i++) {
		if (Array[i] * Array[i] > x) {
		    Array[++t] = x;
		    break;
		}
		if (x % Array[i] == 0)
		    break;
		else
		    continue;

	    }
	}
    }

    // 打印区间内的质数
    private static void printArray() {
	int i = 0;
	for (; i < Top; i++) {
	    if (Array[i] == 0)
		break;
	    if (Array[i] >= Bot)
		System.out.println(Array[i]);

	}
    }

    // 输出结果
    static public void outputResult() {
	calPrimeFactor();
	printArray();
    }

}

试试其它关键字

　质数　

同语言下

可能有用的

HCClouD贡献的其它代码(2)