【转载】关于素数判断的问题（找到了一篇写的很好地博文）

https://blog.csdn.net/qq_21120027/article/details/51107918?utm_medium=distribute.pc_relevant_t0.none-task-blog-BlogCommendFromBaidu-1.control&depth_1-utm_source=distribute.pc_relevant_t0.none-task-blog-BlogCommendFromBaidu-1.control

-素数这个问题，我记得曾经学习c++的时候就遇到过，现在又来了[老（烦）生（si）常（个）谈（人）a]。找到了一篇个人感觉很好地文章，尽管后两个算法没看懂·。·#
以后如果要用到再来找⑧

阿巴阿巴阿巴。。。自己捣鼓了两下，用了最简单的暴力方式（我太菜了太菜了太菜了。。）

题目：求1-100之间的素数

		System.out.print(2+" ");//2为素数
		for(int i=3;i<=100;i++) {
			for (int j = 2; j < i;j++) {
				if(i%j==0)
					break;//有其他因子就不是素数，直接跳出循环
				if (j == i - 1)
					System.out.print(i + "  ");
			}
		}

方法二对应：

		int iSsUsHU = 0; // 表状态，初始为非素数
		for (int i = 2; i <= 100; i++) {
			iSsUsHU = 0;// 每次置初值
			for (int j = 2; j * j <= i; j++) {
				if (i % j == 0) {
					iSsUsHU = 1;
					break;
				}
			}
			if (iSsUsHU == 0) {
				System.out.print(i + " ");
			}
		}

在这两种方法中，对于2的处理是不一样的，在方法一中for循环不会把2输出，因为2不能满足j<i，但是方法二中可以直接从for循环中输出2；另外注意i都从2开始，不要从1开始，因为1在数学中不是素数（当然也可以在程序中单列一种情况更严谨）