2016 - 2024

感恩一路有你

java求素数的算法 用java输出100以内所有的素数(PrimeNumber)?

浏览量:1768 时间:2021-03-10 18:14:25 作者:admin

用java输出100以内所有的素数(PrimeNumber)?

素数也叫素数。一个大于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

而(i<N){

]如果(N%i==0)break//如果N是可除的,则表示N不是素数,跳出当前循环

I

}]如果(I==n){//如果I==n,则表示n不可被2~n-1整除,它是一个素数

K//计算输出数系统打印(I “t”

if(k%6==0)//每5个输出换行一次系统输出打印()

}

}

}

}

java求素数的算法 java判断一个数是素数 java素数判断

版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。