首页 > 代码库 > JAVA常见算法题(二)

JAVA常见算法题(二)

package com.xiaowu.demo;


/**
 * 判断101-2000之间有多少个素数,并输出所有素数。
 * 
  质数(prime number)又称素数,有无限个。质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数的数称为质数。
*
@author WQ * */ public class Demo2 { public static void main(String[] args) { prime(); } public static void prime() { int count = 0; for (int i = 101; i < 2000; i += 2) { boolean flag = false; for (int j = 2; j <= Math.sqrt(i); j++) { if (i % j == 0) { flag = false; break; } else { flag = true; } } if (flag) { count++; System.out.print(i + " "); if (count % 10 == 0) { System.out.println();//显示换行处理 } } } System.out.println("\n共有" + count + "个素数。"); } }

 

JAVA常见算法题(二)