架构师

您现在的位置是:首页 > 工作面试 > 初级面试

初级面试

Java面试宝典_基础编程练习题_素数(二)

架构师小跟班 2019-07-12初级面试
题目题目:求100之内的素数代码/** * @author :xy.hero@qq.com * @date :Created in 2019-07-12 13:13 * @description:www.jiagou1216.com * @modified By: * @version: $ */publ

题目

题目:求100之内的素数

代码

/**
 * @author :xy.hero@qq.com
 * @date :Created in 2019-07-12 13:13
 * @description:www.jiagou1216.com
 * @modified By:
 * @version: $
 */
public class Test {
    public static void main(String[] args) {
        int n = 100;
        System.out.print(n + "以内的素数:");
        for (int i = 2; i < n + 1; i++) {
            if (isPrime(i))
                System.out.print(i + " ");
        }
    }

    //求素数
    private static boolean isPrime(int n) {
        boolean flag = true;
        for (int i = 2; i < Math.sqrt(n) + 1; i++)
            if (n % i == 0) {
                flag = false;
                break;
            }
        return flag;
    }
}

输出

100以内的素数:3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 

文章评论