Java 面试题(二十二)

最新推荐文章于 2024-09-13 17:30:19 发布

梦中的天之酒壶

最新推荐文章于 2024-09-13 17:30:19 发布

阅读量51

点赞数

分类专栏：面试题文章标签： java 排序算法算法

本文链接：https://blog.csdn.net/gydennis/article/details/122799300

版权

Java 素数算法数学编程

关键词由CSDN通过智能技术生成

面试题专栏收录该内容

33 篇文章 0 订阅

订阅专栏

题目：求100之内的素数

public static void main(String[] args) {
        /**
         * 题目：求100之内的素数
         */
        int[] arr = {2};
        for(int i = 2; i<=100;i++){
            boolean isPrime=true;
            for(int j = 2;j<Math.sqrt(i)+1;j++){
                if(i%j==0){
                    isPrime=false;
                    break;
                }
            }
            if(isPrime==true){
                arr = Arrays.copyOf(arr,arr.length+1);
                arr[arr.length-1] = i;
            }
        }
        System.out.println("素数有：");
        for(int i= 0;i<arr.length;i++){
            System.out.print(arr[i]+" ");
        }