欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

100以内质数-Java基础

程序员文章站 2024-03-15 19:16:24
...

问题:求出100以内的质数


public class home01 {
		//// 100以内的质数问题解答   包含面试题的方法   	以及利用开关的方法  
	public static void main(String[] args) {
		int count = 0;
		System.out.println("100以内的质数: ");
		for (int i = 2; i <= 100; i++) {
			//开关,默认为true
			boolean flags = true;
			//面试题一般这里    用i/2会更好,或者用平方根如下
			//		求平方根的方法Math.sqrt
			//for (int j = 2; j <=Math.sqrt(i);j++) {
			
			for (int j = 2; j <= i / 2; j++) {
				if (i % j == 0) {
					flags = false;//修改为不是质数
					break;
				}
			}
			
			if (flags) {//判断得结论     	if(flag==true)
				System.out.print(i+"\t");
				count++;
			}
			//满10个换行
			if (count%10==0) {
				System.out.println();
			}

		}

	}
}

100以内质数-Java基础打印出来的结果

100以内质数-Java基础

附英文翻译 :  质数(Prime number)
本人自己学习所用,有建议或者更多的优化还请大佬们多多指教100以内质数-Java基础