`
zengshaotao
  • 浏览: 791547 次
  • 性别: Icon_minigender_1
  • 来自: 上海
社区版块
存档分类
最新评论

素数求得

 
阅读更多


public class IsSushu {

 public static void main(String args[]){
  
  //因为i从101开始,是个奇数
  //对于偶数,一定不是素数,所以i=i+2一定都是奇数
  
  int count=0;
  for(int i=101;i<200;i+=2){
   //假定是一个素数
   boolean issu = true;
   
   //没有改变issu值,则说明假定是成立的
   for(int j=2;j<=Math.sqrt(i);j++){
    if(i%j==0){
     issu = false;
     break;//不是素数
    }
   }
   
   if(issu){
    count++;
    System.out.print(i+"\t");
    if(count%5==0){
     System.out.println();
    }
   }
  }
  System.out.println();
  System.out.println("共有奇数:"+count+"个");
 }
}

分享到:
评论

相关推荐

    用求质数大方法求得最大公约数

    求最大公约数,先求得质数,再求得质数相乘的次数,得到质因式。

    4.7素数筛法.zip

    素数筛法求得0-1000000内所有素数,利用空间换时间的方法降低算法时间复杂度,使用一维数组,初始化全为0,当数组下标对应的值为素数时,对应的数组值变为1,最后便利整个数组,将所有值为1的数组下标保存在第一数组...

    Python基础练习代码1:鸡兔同笼、10000以内的质数、求向量内积、向量求模、两向量夹角、4个维度内的随机字典、求相似度

    2. **10000以内的质数**:质数是只有1和其本身能整除的大于1的自然数。Python可以通过“埃拉托斯特尼筛法”找出10000以内的所有质数。这种方法通过一个列表,逐步筛选出不是质数的数,留下质数。 3. **向量内积**:...

    最全面人教版数学五年级(下册)知识点归纳总结.doc

    - 质数(或素数)只有1和自身两个因数,如2是最小的质数。合数至少有三个因数,包括1、自身和其他因数,4是最小的合数。1既非质数也非合数。 - 找质数和合数的技巧:检查是否是2、3、5、7等质数的倍数,是则为合数...

    accp6.0s1机试

    质数,即素数,是指在大于1的自然数中,除了1和它本身外不再有其他因数的数。例如,2、3、5、7等都是质数,而4、6、8、9等则不是。 **功能要求** 1. **用户输入**:首先,系统需接收用户通过控制台输入的一个正...

    java程序42例

    ### Java程序42例知识点概览 ...程序采用了一种经典算法,首先通过辗转相除法求得两数的最大公约数,然后利用两数乘积除以最大公约数得到最小公倍数。这一过程体现了数学与编程的紧密结合,展示了算法设计的基本思想。

    数论算法_艾孜尔江编.pdf

    接着,文件介绍了素数的求法,这包括了两种方法:一种是判断小范围内的整数是否为质数,另一种则是构造一个素数表,用于判断更大范围内的数是否为素数。判断质数的方法是,从2开始试除到该数的平方根。这是因为如果...

    java练习题.docx

    以下是 Java 编程练习题的总结,涵盖了兔子繁殖问题、素数判断、水仙花数等多个知识点。 兔子繁殖问题 在 Java 编程中,兔子繁殖问题是一个经典的练习题目。该题目要求计算出每个月的兔子数量,以便解决兔子繁殖的...

    简单数论及算法选讲 上海交大教练的资料

    例如,a和m互质时,a在模m下的逆元一定存在,且可以使用扩展欧几里得算法求得。欧拉定理是逆元的一个应用,它指出如果m是一个质数,则对于任意和m互质的整数a,都有a的逆元为a^(φ(m)-1)(mod m),其中φ(m)是欧拉...

    RSA加密解密的基本原理

    - 求得φ(n) = (p - 1) × (q - 1) = 20。 - 选择e = 3,确保e与φ(n)互质。 - 计算d使de ≡ 1 (mod 20),即3d ≡ 1 (mod 20)。通过尝试,可以找到d = 7,因为3 × 7 ≡ 1 (mod 20)。 - 因此,公钥KU = (3, 33),...

    最新JAVA编程题全集(50题及答案)

    - 最大公约数可以通过辗转相除法求得,即欧几里得算法。 - 最小公倍数可以通过最大公约数来计算:`LCM(a, b) = |a * b| / GCD(a, b)`。 - **示例代码解析**: - 用户输入两个正整数`m`和`n`。 - 使用循环实现...

    六年级数学辅导讲义9——比和比例章节复习.doc

    【概率与素数】抽到素数(质数)的可能性,如9个数字中抽到素数的机会。 【比例中项】如果4和a的比值等于8,那么8是4和a的中项,根据比例性质可求得a。 【速度、路程与时间的关系】速度等于路程除以时间,如甲乙两...

    江苏省计算机等级考试常考算法过程集

    最小公倍数可以通过两数乘积除以它们的最大公约数来求得。另一种方法是用较大的数a的倍数去除较小的数b,直到能够整除,此时的倍数就是最小公倍数。 在实际编程中,这些算法的效率和优化非常重要,尤其是对于大...

    Java实现字符串的匹配

    假设我们有一个一定个数的字母组成字串,我给每个字母分配一个素数,从2开始...遍历长字符串,求得每个字符对应素数的乘积。  3.遍历短字符串,判断乘积能否被短字符串中的字符对应的素数整除。  4.输出结果。  

    2018年下学期五年级3月考数学试卷.doc

    4. 长方体的底面积计算:长方体的体积等于底面积乘以高,若已知体积和高,可求得底面积。例如,一个能装60立方米水的长方体水箱,高为12米,底面积为60/12=5平方米。 5. 质数与合数:质数是只有1和它本身两个因数的...

    蓝桥java\JAVA经典练习题精编.pdf

    最大公约数可通过辗转相除法求得,而最小公倍数可通过两数之积除以最大公约数得到。这一过程不仅考验了对数学概念的理解,也锻炼了算法实现的能力。 以上五个程序覆盖了Java编程中常用的几种技巧,包括递归、循环...

    小学五年级下册数学知识要点.doc

    寻找因数通常采用成对查找的方式,而倍数则通过依次乘以自然数来求得。 在完全数的定义中,一个数如果等于其所有非自身因数之和,那么它就是一个完全数,例如6和28。而自然数可以分为奇数和偶数两类:奇数是不能被2...

    计算机三级数据库上机题库

    解决这个问题的关键在于如何判断一个数是素数,然后使用循环来求得在 m 之后的 k 个素数。算法是:首先定义一个变量 Value,并把 m 之后的数逐个赋值给该变量;然后用 2~value/2 数除 value,如果 value 能被 2~...

    C语言经典100例

    这个问题通常使用辗转相除法来求解最大公约数,而最小公倍数则通过两数相乘后除以最大公约数来求得。辗转相除法也称欧几里得算法,是计算两个正整数最大公约数的一种方法。 总的来说,上述几个例子展示了C语言处理...

    算法设计与分析:03 随机算法.pdf

    素数定理表明,随机选取的整数为素数的概率大约是1/ln(n),因此对于大整数的素性测试,通常需要检查其附近的ln(n)个整数。素数测试算法包括费马小定理,它提供了一种判断一个数是否可能是素数的方法。 数值随机算法...

Global site tag (gtag.js) - Google Analytics