java找素数的代码 素数 java

利用Java编写应用程序求100以内的全部素数？

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

public class test {

public static void main(String[] args) {

int i,n,k=0;

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

i=2;

while (in) {

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();

}

}

}

}

相关问答

Q1: 编写java程序找出2-100之间的所有素数 求大神

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

java程序找出2-100之间的所有素数，代码如下：

public void findPrimeNumber(){

//存放素数集合

ListInteger lists=new ArrayListInteger();

//遍历2-100

for(int x=2;x100;x++){

//标志是否为素数，默认是true

boolean flag=true;

//循环x除以（x/2)的数，能整除则不是是素数（不包含2）

for(int y=2;yx/2;y++){

if(x%y==0){

//能整除，则把标志设置为false,不是素数

flag=false;

break;

}

}

if(flag){

//flag还是true,则是素数

lists.add(x);

}

}

System.out.println("2-100的素数集合："+lists);

}

结果：

2-100的素数集合：[2, 3, 4, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97]

Q2: 用java编写一个程序段,输入一个自然数,判断该数是否为素数。

int n = 7; //输入的自然数\x0d\x0a int k = 0; //输出的状态控制 初始化为0\x0d\x0a for (int i = 2; i

回答于 2022-12-11

Q3: java for循环 求素数

楼主的程序略有误,下为修改后的代码

public class Test {

public static void main(String[] args) {

int i =1,j =2;

for(i=1;i=100;i++) {

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

//素数是指除了1和自身外不能被任何数整除的数

//因此遍历每一个小于i大于2的整数j

if(i%j==0)

//如果i能够被j整除

if(i==j)

//如果当i等于j的时候则满足i是素数的条件,即只能被1(

//j是从2计数的)和自身整除,因此i是素数

System.out.println(i +"是素数");

else

//在如果存在一个小于i大于2的整数j可以整除i,则i必不是

//素数,因此break操作.

break;//如果i可以被j整除且j不等于i,则跳出循环

}

}

}

}

亲测可用..

Q4: 用java求100以内的全部素数

这个的主要点是嵌套的循环，要注意循环要遍及数据的循环、逻辑判断，素数就是表示除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);

}

}

}

}