javafor素数

1. 用java求100以内的全部素数

这个的主要点是嵌套的循环，要注意循环要遍及数据的循环、逻辑判断，素数就是表示除1及其本身外不能被其他比他小的整数整除，掌握这点就可以理解了，下面代码仅供参考：

//实现求1-100之间的所有素数
publicclassTest
{
	publicstaticvoidmain(String[]args)
	{
		//使用外层循环来控制1-100的数据的遍历
		for(inti=1;i<=100;i++){
			//素数就是除1及其本身外不能被其他整数整除
			intj=2;
			while(i>j){
			//如果可以被小于他的数据整除，表示该数不是素数，跳出循环
			if(i%j==0){
				break;
			}
			j++;
			}
			//如果没有找到比其小的数据可以整除，则表示该数是素数
			if(i==j){
				System.out.println(i);
			}
		}
	}
}

2. java求素数代码

求1-N以内的所有素数，实现思路如下：

1、 得到1到n之间的素数，存到一个ArrayList集合。

(2)javafor素数扩展阅读：

实现功能的编程事项：

1、模块化思想。

先拆分需求，先拆分先考虑怎么确定一个数是不是素数，然后再复用到所有。不能把方法堆到一起，否则无法复用代码。

2、注意注释。

就算是自己的测试代码，尽量写清楚注释，这样即使过了三个月，再看代码，也能清晰明了。不要觉得简单，就懒得注释。

3、注意参数命名。

从类名到方法名，再到变量名，都不能随意取名，关于这个命名，不要嫌弃长，重点是意思清楚明白。见名知意（语义化），是最好的。

3. 用java写一个程序，判断输出1~100之内的素数

素数是指只能被1和自身整除的数，所以先定义一个函数判断一个数是否是素数，接着从1到100for循环判断。

package;

publicclassTest{
	
	publicstaticbooleanfun(intn){
		if(n<2)returnfalse;
		for(inti=2;i<n-1;i++)
			if(n%i==0)returnfalse;
		returntrue;
	}
	
publicstaticvoidmain(String[]args){

	intk=0;
for(intn=1;n<=100;n++){//1~100的所有数
if(fun(n)){
	System.out.print(n+"");
	k++;
if(k%5==0)//每输出5个则换行
System.out.println();
}
}
}
}
/*运行结果：
235711
1317192329
3137414347
5359616771
7379838997
*/