你知道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实例栏目来了解吧。
推荐阅读：