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素数判断
版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。