一些简单的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;
	}
}

程序运行结果如下：