java判断101-200之间的素数并输出

KLQ 2020-05-20 09:44:50 java常见问答 7440

你知道java判断101到200之间的素数并且输出素数应该如何实现吗?下面就让我们一起来详细的了解一下吧!

一、题目

判断101-200之间有多少个素数,并且输出所有素数。

二、思路

判断素数的方法

用一个数分别去除2到sqrt(这个数),假如,这个数能够被整除,那么就表示这个数不是素数,假如,这个数不能够被整除,那么就表示这个数是素数。

三、代码实现

public class Prog2
{
    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;
    }
}

更多JAVA基础编程题请继续关注奇Q工具网的java实例栏目来了解吧。

推荐阅读:

java编程题打印九九乘法表

java编程计算n的阶乘,java求一个数的阶乘的代码

java入门程序编程题分享,打印学生考试等级