素数

豆豆里有大白兔

于 2016-09-19 16:03:33 发布

阅读量336

点赞数

分类专栏： Java算法

本文链接：https://blog.csdn.net/xixiaoming_A/article/details/52586619

版权

Java算法专栏收录该内容

11 篇文章 0 订阅

订阅专栏

/**
 * 求n之内的素数
 */
public void primeNumber(int n){
    int j = 0 ;
    boolean isprime = true;
    for(int i=2;i<=n;i++){
        j = (int) (Math.sqrt(i));
        for(int m=2;m<j;m++){
            if(i%m==0){
                isprime = false;
                break;
            }
        }
        if(isprime){
            System.out.print(i+",");
        }
        isprime = true;
    }
}