100以内的素数枚举

54 阅读 0 评论 36 点赞

我是靠谱客的博主阔达樱桃，最近开发中收集的这篇文章主要介绍100以内的素数枚举，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

本文算法默认1不是素数

package com.lovo;

/**
 * 100以内的素数的枚举 素数的本质就是只能被自己和1整除的数
 * 
 * @author 李睿
 *
 */
public class Text02 {
	public static void main(String[] args) {
		//count 用于记录有多少个素数
		int i, j,count = 0;
		for (i = 2; i <= 100; i++) {
			for (j = 2; j <= i - 1; j++) {
				if (i % j == 0)
					break;
			}
			if (j == i) {
				System.out.print(i + " ");
				//每输出一个素数count就加1
				count++;
			}
		}
		System.out.print("n素数有" + count + "个");
	}
}