java输出100以内的质数

⑴ java 1到100内的质数

int i,j;

for(i = 2; i <= 100; i++){//从2数到100，判断之间的每一个数是否是质数

//下面的循环是质数判断过程

for(j = 2; j <= i/2; j++){

if(i % j == 0)

break;//如果这个数能被一个数整除，那么这个数不是质数。break的作用是跳出此次循环，进入下一次循环。

}

if(j > i/2){

System.out.println(i);//如果这个数不能被自身1/2的数整除，他就是质数，输出这个数.System.out.println()这个语句就是输出语句

}

}

System.out.println();//这句语句是多余的，什么也没打印。

完整代码及运行结果如图。

拓展资料

质数（prime number）又称素数，有无限个。质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。

这道题只要理解质数的计算方法就容易解答。

⑵ 用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
*/