JAVA语法——素数
程序可以运行,会出现一些小问题,暂时没有办法解决
package 素数; import java.util.ArrayList; import java.util.Date; import java.util.List; public class 素数 { public static void main(String[] args) { List<Integer> primes = getPrimes(100); System.out.println("100以内的素数如下:"); for(int i = 0; i < primes.size(); i++) { Integer Prime = primes.get(i); System.out.print(primes+" "); if(i%10 == 9) System.out.println(); } } private static List<Integer> getPrimes(int n) { List<Integer> result = new ArrayList<Integer>(); result.add(2); for(int i = 3; i <= n; i++) { if(!divisible(i,result)) result.add(i); } return result; } private static boolean divisible(int n, List<Integer> primes) { for(Integer prime: primes) { if(n%prime == 0) return true; if(prime >= Math.sqrt(n)) break; } return false; } }