版权声明:保留个人权利,可转载,请注明出处(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;
}
}
程序运行结果如下: