一些简单的java编程题(7) ————判断素数

版权声明：保留个人权利，可转载，请注明出处(http://blog.csdn.net/wlsgdsb)。 
如程序有不当之处，敬请指正。

/* (程序头部注释开始)
版权声明：保留个人权利，可转载，请注明出处(http://blog.csdn.net/wlsgdsb)。 如程序有不当之处，敬请指正。

* 文件名称： 《一些简单的java编程题(7) ————判断素数》
* 作 者： 那就去巴黎
* 完成日期： 2018 年 02 月 05 日
* 版 本 号： JDK 9.0.1

问题描述：
判断1-1000之间有多少个素数，并输出所有素数。

题目分析：
判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。

* (程序头部的注释结束)
*/

package questions;

public class Q7
{
public static void main(String[] args)
{
int m=1; //判断范围的最小值
int n=1000; //判断范围的最大值
int count=0;

for(int i=m;i<=n;i++)
{
if(primeNumber(i))
{
count++; //统计素数的个数
System.out.print(i+" ");

if(count%8==0) //结果每输出8个素数，换一次行
{
System.out.println();
}
}
}
System.out.println();
System.out.println("在"+m+"和"+n+"之间共有"+count+"个素数。");
}

private static boolean primeNumber(int p) //判断素数的方法
{
boolean flag=true;
if(p==1)
flag=false;
else
for(int i=2;i<=Math.sqrt(p);i++)
{
if(p%i==0)
{
flag=false;
break;
}
else
flag=true;
}
return flag;
}
}
程序运行结果如下：