用java求100以内的全部素数

Python012

用java求100以内的全部素数,第1张

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

//实现求1-100之间的所有素数

public class  Test

{

public static void main(String[] args) 

{

//使用外层循环来控制1-100的数据的遍历

for(int i = 1  i <= 100  i++){

//素数就是除1及其本身外不能被其他整数整除

int j = 2

while(i > j){

    //如果可以被小于他的数据整除,表示该数不是素数,跳出循环

    if(i % j == 0){

break

    }

    j++

}

//如果没有找到比其小的数据可以整除,则表示该数是素数

if(i == j){

System.out.println(i)

}

}

}

}

质数又称素数。一个大于1的自然数,如果除了1和它自身外,不能被其他自然数整除的数;否则称为合数。根据算术基本定理,每一个比1大的整数,要么本身是一个质数,要么可以写成一系列质数的乘积;而且如果不考虑这些质数在乘积中的顺序,那么写出来的形式是唯一的。下面是一个java求100之内的素数简单示例。

public class test {

public static void main(String[] args) {

int i,n,k=0

for (n = 3n<=100n++) {     //3~100的所有数

i=2

while (i<n) {

if (n%i==0)  break  //若能整除说明n不是素数,跳出当前循环

i++

}

if (i==n) {     //如果i==n则说明n不能被2~n-1整除,是素数

k++             //统计输出数的个数

System.out.print(i+ "\t ")

if (k %6==0)    //每输出5个则换行

System.out.println()

}

}

}

}