`

算法:素数

 
阅读更多
public class $ {

    public static void main(String[] args) {

        for (int i = 1; i <= 100; i++) {

            if (i == 1) {
                System.out.println("1不是素数也不是合数.");
                continue;
            }

            if (check(i)) {
                System.out.println(i);
            }
        }
    }

    private static boolean check(int num) {

        int sqrt = (int) Math.sqrt(num);
        for (int j = 2; j < sqrt + 1; j++) {

            if (num % j == 0) {
                return false;
            }
        }
        return true;
    }
}
分享到:
评论

相关推荐

    算法-素数方阵(信息学奥赛一本通-T1446).rar

    《算法-素数方阵(信息学奥赛一本通-T1446)》这个压缩包文件中的核心主题是素数方阵,这是在信息学奥林匹克竞赛中常见的一种算法问题。素数,作为数学的基本元素,是所有正整数的基础,而素数方阵则是将素数排列成...

    算法:N百万内质数之和

    该算法的基本思想是通过循环遍历所有可能的候选数(通常是奇数或者非2和3的倍数),并使用一个较快的素性测试算法来检查每个数是否为质数。如果是,则将其加入到总和中。示例代码如下: ```plaintext limit := ...

    java多种加密解密算法:SHA算法,HMAC算法,DES算法,PBE算法,AES算法,RSA算法,数字签名,D-H算法

    RSA是一种非对称加密算法,基于大素数分解的难度。它有公钥和私钥,公钥用于加密,私钥用于解密,常用于数字签名和密钥交换。 7. 数字签名: 数字签名利用非对称加密技术,提供数据完整性和发送者身份验证。它...

    算法-素数个数(信息学奥赛一本通-T1151).rar

    标题中的“算法-素数个数(信息学奥赛一本通-T1151)”表明这个压缩包文件主要涉及的是算法知识,特别是与计算素数数量相关的算法,这通常出现在信息学奥林匹克竞赛中。信息学奥赛是针对学生的一项竞赛,旨在检验...

    算法:百钱买百鸡&100;以内质数和

    简单的算法问题:百钱买百鸡以及100以内质数和,java语言实现

    最快素数算法(绝非线性筛选)1.6秒算出1亿内所有素数

    革命性素数算法:计算1亿内素数只要1.6秒 算法基本跟之前发的C#版相同(http://download.csdn.net/source/690005内有算法描述),由我的朋友杨力2年前设计,时间复杂O(n)。我对其进行了革命性的数据结构改进,空间...

    非对称加密算法:RSA算法的C++实现与Java实现

    1. 寻找大素数:使用素数检测算法如米勒-拉宾测试来找到两个大素数p和q。 2. 计算n=p*q和欧拉函数φ(n)=(p-1)*(q-1)。 3. 找到一个整数e,1φ(n),且e与φ(n)互质。e通常选择为65537,这是RSA中常用的一个小素数,...

    单片机常用的14个C语言算法,看过的都成了大神!

    3. 判断素数的算法:素数判断是另一个常见的算法问题。判断素数通常涉及到对特定数值进行分解尝试,看是否能被小于它的数整除。优化的素数判断算法可以结合数学中平方根的概念,减少不必要的迭代。 4. 验证哥德巴赫...

    AKS素数检测算法(多项式时间内检测)

    ### AKS素数检测算法(多项式时间内检测) #### 概述 AKS算法是由Manindra Agrawal教授及其两名学生Neeraj Kayal和Nitin Saxena在坎普尔印度理工学院开发的一种用于判断整数是否为素数的新算法。该算法的重要贡献...

    C/C++的ACM模板,包括各种算法.pdf

    - 数的范围和素数专题:涉及到素数生成算法、筛法、区间素数生成、大素数测试等,这些是进行质数相关问题求解的基础工具。 - 大素数:介绍了素数测试的GCD、检验合数、pollardrho分解和质因数分解。 - 欧拉函数和...

    操作系统之安全算法:6.RSA算法详解与实现.docx

    在算法中,通过选取两个足够大的质数p和q,并计算它们的乘积n,得到的n值足够大时,对n进行质因数分解变得极其困难,尤其在缺乏足够计算资源的情况下。这一特性奠定了RSA算法在公钥加密体系中的安全基础。 公钥和...

    C++代码实例:素数数列

    在本篇文章中,我们将探讨如何利用C++编程语言来实现一个算法,该算法能够找到2至10000之间所有素数中最长的等差序列。这里提到的“等差序列”指的是两个或多个素数构成的序列,其中任意相邻两项之差相等。等差序列...

    物联网之安全算法:加密算法(AES, RSA):RSA加密算法详解.docx

    RSA算法基于大数分解的困难性,其核心数学原理包括欧拉函数、模幂运算和大质数的乘积。RSA算法涉及以下步骤:首先选择两个大质数p和q,然后计算模数n = p × q。接着计算欧拉函数ϕ(n) = (p−1) × (q−1),选择公钥...

    C常用算法:有常用的选择法冒泡法合并法顺序查找等

    本文将围绕四个基础且实用的C语言算法进行详细解读:随机数统计算法、最大公约数与最小公倍数的求解、素数判断算法以及验证哥德巴赫猜想的算法。 首先,随机数统计算法是通过编程模拟随机事件,统计特定范围内的...

    aks算法判定素数

    Manindra Agrawal教授和他的两个学生Neeraj Kayal和Nitin Saxena在坎普尔印度技术研究...AKS算法证明了可以应用一个确定的算法在输入规模的多项式时间内决定一个整数是否为素数的问题,而没有使用任何未证明的数学假定

    C语言常用算法总结(2011.12).pdf

    3. 判断素数算法: 素数是只能被1和它自身整除的正整数。判断一个数是否为素数的基本方法是用2到该数减1的所有整数去除,若有能整除的,则该数不是素数。这里通过一个`for`循环遍历,一旦发现能整除的数,立即跳出...

    java常用算法练习题

    8.素数算法:该算法用于判断一个数是否为素数,通过 Trial Division 方法,判断一个数是否为素数。该算法的时间复杂度为O(√n),空间复杂度为O(1)。 9.百鸡百钱算法:该算法用于解决百鸡百钱问题,通过递归和动态...

    物联网之安全算法:加密算法(AES, RSA):RSA算法在物联网中的实现与优化.docx

    RSA算法基于大数分解难题,其安全基础在于将两个大素数的乘积分解成原始素数的困难性。算法的实现包括密钥生成、加密和解密三个步骤,其中密钥生成是通过特定数学操作完成的,加密和解密过程则依赖于模幂运算。 在...

    求质数的算法

    埃拉托斯特尼筛法是一种高效的找出所有小于给定上限n的质数的算法。基本步骤如下: - 初始化一个大小为n的布尔数组,所有元素初始化为true,表示它们可能是质数。 - 从2开始,将所有2的倍数标记为非质数(即数组...

Global site tag (gtag.js) - Google Analytics