查找输出素数

最新推荐文章于 2021-05-23 18:35:46 发布

原创最新推荐文章于 2021-05-23 18:35:46 发布 · 144 阅读

0 ·

CC 4.0 BY-SA版权

算法练习专栏收录该内容

5 篇文章

订阅专栏

方法1：

import java.util.Date;
import java.util.HashSet;
import java.util.Set;
import java.util.TreeSet;

/**
 * @author hanchen
 * @create 2019-03-20 15:58
 */
public class PrimeNUm {
    public static void main(String[] args) {

        long k = new Date().getTime();
        //Set set=new TreeSet();
        for (int n = 1; n <= 1000; n += 2) {
               int i;
                for ( i = 2; i <n; i++) {

                    if (n % i == 0) break;
                   
                }
            if(i==n)
                System.out.println(n);

        }
     
        System.out.println(new Date().getTime() - k);
    }
}