java1100素数的简单介绍

博主:adminadmin 2023-01-01 13:15:05 1079

今天给各位分享java1100素数的知识,其中也会对进行解释,如果能碰巧解决你现在面临的问题,别忘了关注本站,现在开始吧!

本文目录一览:

用JAVA找出1000内素数

基本思路就是对于每一个数a,看一下所有比a小的数能不能把a整除,如果能,那就说这个数a不是素数。 第一层循环就是枚举1000以内的每一个数,然后对每一个数进行判断。第二层循环就是枚举每一个比a小的数m,看一下是否有某一个m能够整除a。

其中n是一个标志,记录的是a是不是素数,如果执行完了第二层循环,n还是1,那就说明当前的这个a是一个素数,否则当前的a就是合数。

n = 1是对标志的初始化,默认认为a是素数

n = 0这一句执行的条件是a % m == 0也就是存在一个小于a的数m,能够整除a,也就说明a不是素数了,所以这个时候把标志n改为0,以为这a是合数

if (n != 0) 也就是判断a是不是素数咯。

java求10到100的素数(详细注释)

public class PrimeNumber {

public static void main(String[] args) {

int n = 0;

for (int i = 10; i = 100; i++) // 循环!

if (i % 2 != 0)// 单数里面找!

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

if (i % j == 0)// 遍历是否有该数的公因数!

break;

if (j == i - 1) {

n++;// 计数!

System.out.println("第    " + n + "   个素数=\t" + i);

break;

}

}

}

}

JAVA作业.找出1~1000以内的质数

public class Test {

public static void main(String[] args) {

//循环1000以内的数

for (int n=1;n=1000;n++){

//给b初始值true

boolean b = true;

//如果循环拿到的数n不等于1,就进入下面循环

if (n != 1 ){

//i从大于1的第一个数也就是2开始,一次循环到比这个数n本身小的最大的数

//何为质数,除了1和他本身不能再被其他数整除。所以...这样循环

for (int i = 2; i n; i++){

if (n % i == 0){//如果取余为0,也就是除了1和其本身有其他数可以乘除他,所以置为false

b = false;

//跳出当前循环,判断是否打印,并且到外面循环继续

break;

}

}

}

//如果b为true打印下面的质数

if (b){

System.out.println(n + "是质数");

}

}

}

}

关于java1100素数和的介绍到此就结束了,不知道你从中找到你需要的信息了吗 ?如果你还想了解更多这方面的信息,记得收藏关注本站。