筛选法查找100以内的素数

最新推荐文章于 2025-01-13 21:08:19 发布

Lazy_Die

最新推荐文章于 2025-01-13 21:08:19 发布

阅读量548

点赞数

CC 4.0 BY-SA版权

分类专栏：面试题

本文链接：https://blog.youkuaiyun.com/Lazy_Die/article/details/76936580

面试题专栏收录该内容

1 篇文章

订阅专栏

public class Test1 {
    static int num=0;
    public static void main(String args[]){
        int i,j;
        int a[] = new int[101];
        for(i =1;i<101;i++){
            a[i]=1;
        }
        for(i=2;i<101;i++){
            if(a[i]!=0){
                for(j=i+i;j<101;j=j+i){
                        a[j]=0;
                }
            }
        }
        for(i=2;i<101;i++) {
            if (a[i] != 0) {
                num++;
                System.out.println(i);
            }
        }
        System.out.println(num);
    }
}