package com.xingsfdz.util;
/**
*
* @类名称 PrimeNumber.java
* @类描述 <pre>素数:质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数</pre>
* @作者 xingsfdz xingsfdz@163.com
* @创建时间 2019年10月30日 下午10:49:07
* @版本 1.00
*
* @修改记录
* <pre>
* 版本 修改人 修改日期 修改内容描述
* ----------------------------------------------
* 1.00 xingsfdz 2019年10月30日
* ----------------------------------------------
* </pre>
*/
public class PrimeNumber {
public static void main(String[] args) {
//1000以内的素数
printPriNum(1000);
}
/**
*
* @方法名称 isPriNum
* @功能描述 <pre>该数是否是素数</pre>
* @作者 xingsfdz
* @创建时间 2019年10月30日 下午10:50:18
* @param i
* @return
*/
public static boolean isPriNum(int a){
for(int i = 2; i < a ; i++){
if(a%i == 0){
return false;
}
}
return true;
}
/**
*
* @方法名称 printPriNum
* @功能描述 <pre>输出a以内的素数</pre>
* @作者 xingsfdz
* @创建时间 2019年10月30日 下午10:54:37
* @param a
*/
public static void printPriNum(int a){
int b = 0;
for(int i = 2; i < a; i++){
if(isPriNum(i)){
b ++;
System.out.println("素数：" + i);
}
}
System.out.println(a + "以内有素数：" + b +"个");
}
}
