「java遍历素数」JAVA素数
今天给各位分享java遍历素数的知识,其中也会对JAVA素数进行解释,如果能碰巧解决你现在面临的问题,别忘了关注本站,现在开始吧!
本文目录一览:
- 1、java for循环 求素数
- 2、编写java程序找出2-100之间的所有素数 求大神
- 3、用java求100以内的全部素数
- 4、java 用三个不同的循环方法来完成判断素数
- 5、java编写程序,将一百以内素数保存在数组中
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,则跳出循环
}
}
}
}
亲测可用..
编写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]
用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);
}
}
}
}
java 用三个不同的循环方法来完成判断素数
for循环
pubulic void main(String args[]){
for(int i=2;i=10000;i++)
{
for(int j=2;j=i-1;j++)
{
if(i%j==0)
\\system.out.println(i+"是素数");
}
}
改成WHILE
pubulic void main(String args[]){
int i=2
while(i=10000)
{
int j=2
for(j=i-1)
{
if(i%j==0)
\\system.out.println(i+"是素数");
j++;
}
i++;
}
do-while我忘记具体怎么用了,不过大概都差不多的,照着这两个应该能写出来,你查查用法.
java编写程序,将一百以内素数保存在数组中
public class Array7 {
public static void main(String args[]){
int[] array=new int[100];
int i,j;
int Index=0;//设置一个变量用于存放索引的改变
for (i=2;i=100;i++){
//外循环进行遍历素数范围
for(j=2;ji;j++) //内循环用于判断外循环的值是否为素数
if(i%j == 0)//判断在1-i之间是否存在能让i整除的数
break;
if (j == i){
//如果j==i,则证明在1-i之间没有数能整除i,说明i是一个素数
array[Index]=i; //将i存放进数组
Index++;//每存放一个数,则索引位置加1
}
else
continue; //如果不相等,则继续外循环下一个数
}
for (int k=0;kIndex;k++)
System.out.println(array[k]);//输出,实际存放个数则为Index
}
}
java遍历素数的介绍就聊到这里吧,感谢你花时间阅读本站内容,更多关于JAVA素数、java遍历素数的信息别忘了在本站进行查找喔。
发布于:2022-11-26,除非注明,否则均为
原创文章,转载请注明出处。