public class lonelyMath { public static void main(String[] args) { //找出一百以内的质数(素数)即值只可以用1乘于本身得到的数。例如:2,3,5,7,11(质数最小为2) int account = 0; Long start = System.currentTimeMillis(); for(int i=2;i<=100;i++) { for (int j = 2; j <= i; j++) { if (i % j == 0) { if (i != j) { break; } else { System.out.println("数字" + i + "是质数"); account++; } } } } System.out.println("共有质数"+account+"个"); Long end = System.currentTimeMillis(); Long between = end - start ; System.out.println("花费的总时间为"+between); /* 写的时候涉及到调优时可以吧i开根号 具体方法是j<= Math.sqrt(i)替换 j<=i */ } }
求100以内的质数(素数)的个数
最新推荐文章于 2024-08-03 17:05:14 发布