质数（素数）算法

最新推荐文章于 2022-11-12 16:58:53 发布

xingsfdz

最新推荐文章于 2022-11-12 16:58:53 发布

阅读量517

点赞数

分类专栏：算法 java

本文链接：https://blog.csdn.net/xingsfdz/article/details/102829132

版权

java 同时被 2 个专栏收录

17 篇文章 0 订阅

订阅专栏

算法

4 篇文章 0 订阅

订阅专栏

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 +"个");
	}
}