面试笔试题2

最新推荐文章于 2022-09-30 15:00:56 发布

李自富

最新推荐文章于 2022-09-30 15:00:56 发布

阅读量152

点赞数 1

文章标签：面试笔试题

本文链接：https://blog.csdn.net/weixin_44162368/article/details/89482763

版权

//题目：判断101-200之间有多少个素数，并输出所有素数。
//
//程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。
public class Test03 {
public static void main(String[] args) {

    int m = 1;

    int n = 1000;

    int count = 0;

//统计素数个数

    for (int i = m; i < n; i++) {

        if (isPrime(i)) {

            count++;

            System.out.print(i + " ");

            if (count % 10 == 0) {
                System.out.println();

            }
        }
    }
    System.out.println();

    System.out.println("在" + m + "和" + n + "之间共有" + count + "个素数");

}

//判断素数

private static boolean isPrime(int n) {

    boolean flag = true;

    if (n == 1) flag = false;

    else {

        for (int i = 2; i <= Math.sqrt(n); i++) {

            if ((n % i) == 0 || n == 1) {

                flag = false;

                break;

            } else
                flag = true;

        }

    }

    return flag;

}

}