`
linhui_dragon
  • 浏览: 156225 次
  • 性别: Icon_minigender_2
  • 来自: 北京
社区版块
存档分类
最新评论

java程序:输出2到200之间的所有素数

 
阅读更多
import java.util.*;
public class Ex4_5 {
    public static void main(String[] args) {
        // TODO code application logic here
        int a,b,i;
        a=3;b=2;i=0;
        int[] m=new int[198];//定义一个长为198的数组,因为这个程序的意思是最大的200要分别除
//以2-199,所以需要198个位置来记录计算结果
        System.out.println(2);
        for(int v=0;v<=197;v++){//将数组全初始化为1
        m[v]=1;
        }
        for(a=3;a<=200;a++){//外层循环,从3开始,验证3-200,即a
            for(b=2,i=0;b<a;b++,i++){//内层循环
            m[i]=a%b;//每一个数a分别除以2到a-1,取余,并存入数组
            }
        Arrays.sort(m);//调用系统函数排列数组
        if(m[0]!=0){//升序排列后,m[0]中存放着a除以2到a-1得到的余数中最小的那个
//如果整除了,余数就是0,当然是最小的啦
//所以判断下,如果最小的余数都不为0,说明a不能被2到a-1的数整除,数a是素数
        System.out.println(a);}
        }
    }
}
分享到:
评论

相关推荐

    判断101-200之间有多少个素数,并输出所有素数。.docx

    在Java编程中,我们可以通过编写程序来找出指定范围内所有的素数。题目要求找出101到200之间的素数,并计算它们的数量。下面我们将详细解释这个程序的工作原理以及涉及的关键知识点。 首先,我们看到程序使用了`for...

    输出100-1000之间的所有素数

    输出100-1000之间的所有素数,用C++写的,完全正确!

    java程序求素数和并输出结果

    本次探讨的主题是“Java程序求10000以内素数和并输出结果”。这不仅是一个基础的编程实践,同时也是对Java语言特性、循环结构、条件判断以及数组操作等多方面技能的综合运用。下面,我们将深入解析这一知识点,包括...

    输出任意两个整数之间的所有素数

    上述Java程序通过一系列的基础编程概念和技术实现了输出两个整数之间的所有素数的功能。它利用了用户输入、循环结构、条件判断以及方法定义等重要的编程技术。这种类型的练习有助于加深对Java语言的理解和掌握,并且...

    java实现打印素数/质数程序

    这个简单的Java程序不仅展示了如何利用循环和条件判断解决问题,还涉及了基础的数学概念和优化算法。对于初学者,这是一个很好的起点,可以深入学习到更多关于数据结构、算法和编程技巧的知识。

    java实现--输出给定范围内的质数

    在`main`方法内,调用了`method`方法,并传入了两个整数参数`101`和`200`,表示我们要找出101到200之间的所有质数。这是通过`method(101,200)`实现的。 `method`方法接受两个整数参数`m`和`n`,并遍历从`m`到`n-1`...

    Java:打印出100以内的质数

    以下是一个简单的Java程序,用于打印100以内的质数: ```java public class PrimeNumbers { public static void main(String[] args) { int limit = 100; System.out.println("100以内的质数有:"); for (int...

    显示这两个数值之间的全部质数

    在这个程序中,我们需要找出从m到n之间的所有质数。具体算法如下: 1. 首先遍历从m到n的所有整数。 2. 对于每个整数i,检查它是否能被2到i-1之间的任何数整除。 3. 如果找到了可以整除i的数,则i不是质数;如果没有...

    Java列出2到100之间所有素数的方法

    Java中列出2到100之间所有素数的方法,可以通过编写一个简单的程序来实现,这个过程涉及到基本的数值运算和逻辑判断。下面我们将详细探讨如何在Java中实现这一功能。 首先,我们需要定义一个名为`isPrime`的方法,...

    求质数 java 简单的java程序

    这是一个用java编写的控制台程序,可以求一个数是不是质数,并且把这个数按递减顺序求,一直求到1,一次性的显示判断

    显示该数的所有素数因子.java

    利用Java 编写程序读入一个整数,显示该数的所有素数因子,例如,输入整数位120,输出为2、2、2、3、5。

    java逻辑题100题

    题目:判断101-200之间有多少个素数,并输出所有素数。 1.程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除, 则表明此数不是素数,反之是素数。 做了【程序3】 题目:打印出所有的...

    100-200之间所有素数求和程序代码(二个版本)

    标题中的“100-200之间所有素数求和程序代码(二个版本)”指的是编程任务,要求编写程序找出100到200之间的所有素数,并计算它们的总和。素数是大于1且除了1和它自身外没有其他正因数的自然数。本问题涉及的主要...

    Java输出n以内的所有素数

    将以上步骤整合成一个完整的Java程序: ```java public class PrimeNumbers { public static void main(String[] args) { int n = 100; // 范围到100,你可以根据需求改变这个值 boolean[] isPrime = new ...

    java 素数程序

    java 素数 程序 学习java必须要学习的经典案例,加油学习把

    素数Java程序,用于Java第二版教材上的习题求Java素数

    这个压缩包中的Java程序可能是对上述概念的实例化,用于教育目的,帮助学习者理解如何在实际编程环境中应用这些数学和算法知识。通过对这些代码的学习和实践,初学者可以提升自己的Java编程和算法能力。

    java经典程序题及算法含代码

    程序题二:判断101-200之间有多少个素数,并输出所有素数。该程序题通过使用Java语言实现了素数的判断和输出,展示了Java语言在数学计算中的应用价值。 程序题三:打印出所有的"水仙花数",所谓"水仙花数"是指一个...

    Java用面向对象和面向过程方法解求100内素数并输出素数之和

    其核心逻辑是双层循环:外层循环遍历2到100之间的每个数字,内层循环则用于检查当前数字是否为素数。如果一个数能被除1和自身之外的任何数整除,则它不是素数,内层循环会立即终止,避免不必要的计算。最后,如果一...

    对称素数演算程序

    9. **测试和验证**:为了确保程序的正确性,可能包含了测试用例和验证机制,以检验程序是否能准确地找出所有的对称素数。 10. **应用领域**:对称素数在密码学中可能有应用,因为它们的特殊性质可以用于构建安全的...

    java 输出指定范围的素数

    在Java编程中,理解并掌握如何判断和输出素数是基本技能之一,这涉及到对整数运算、循环控制结构、条件判断以及输入输出的理解。同时,优化算法如只检查到数的平方根也是提高程序效率的重要手段。通过这个实践,...

Global site tag (gtag.js) - Google Analytics