java 如何输出1到100间的质数

Python012

java 如何输出1到100间的质数,第1张

public class Test{

static int N = 100

public static void main(String[] args){

boolean[] a = new boolean[100]

for(int i=0i<N++i)a[i]=true

for(int i=2i<N++i)

for(int j=ii*j<N++j)

a[i*j]=false

for(int i=2i<N++i)

if(a[i]) System.out.print(" " + i)

System.out.println()

}

}

所谓质数就是只能被1和它本身整除的数,那么对于某一个数a,可以试着让它除以a-1......2,如果有任意一次除法的余数为零,这个数a就不是质数。

public class PrimeNumber {

/**

* 质数,只能被1和自身整除

* @param args

*/

public static void main(String[] args) {

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

/*

标识位:true表示质数,false表示非质数

假定每个数一开始都是质数

*/

boolean flag = true

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

/*

从2开始除,只要余数为0就表示这个数能被其他数整除

然后将标识位设置为false,然后跳出内层循环执行

*/

if (i % j == 0){

flag = false

break

}

}

/*

根据标识位来判定是否是质数,是的话就输出

*/

if(flag){

System.out.println("质数:" + i)

}

}

}

}

public static void main(String[] args) {

int count=0

int prime=1

while(count<100){

while(true){

prime++

if(isPrime(prime)){

System.out.print(prime+"||")

count++

if(count%10==0){

System.out.println(" ")

break

}

}

}

}

}

public static boolean isPrime(int n){

for(int i=2i<ni++){

if(n%i==0){

return false

}

}

if(n==1){

return false

}

return true

}

1、Java是一种可以撰写跨平台应用软件的面向对象的程序设计语言。Java 技术具有卓越的通用性、高效性、平台移植性和安全性,广泛应用于PC、数据中心、游戏控制台、科学超级计算机、移动电话和互联网,同时拥有全球最大的开发者专业社群。

2、Java是由Sun Microsystems公司推出的Java面向对象程序设计语言(以下简称Java语言)和Java平台的总称。由James Gosling和同事们共同研发,并在1995年正式推出。Java最初被称为Oak,是1991年为消费类电子产品的嵌入式芯片而设计的。1995年更名为Java,并重新设计用于开发Internet应用程序。

3、用Java实现的HotJava浏览器(支持Java applet)显示了Java的魅力:跨平台、动态Web、Internet计算。从此,Java被广泛接受并推动了Web的迅速发展,常用的浏览器均支持Javaapplet。另一方面,Java技术也不断更新。Java自面世后就非常流行,发展迅速,对C++语言形成有力冲击。在全球云计算和移动互联网的产业环境下,Java更具备了显著优势和广阔前景。2010年Oracle公司收购Sun Microsystems。