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;
    }
}

猜你喜欢

转载自www.cnblogs.com/JAYPARK/p/10268677.html
今日推荐