求素数

原创 2004年08月17日 15:54:00

素数就是大于1,只能被1和它本身整除的正整数。100以内的素数共25个:

      2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97

#include <iostream.h>
void main()
{
    int n = 100;
    int i = 3;
    int arr[100];
    arr[0] = 2;
    int count = 1;
    while (i < n)
    {
        for (int j = 0; j<count && i%arr[j]; j++);

        if (j == count)
        {
            arr[count] = i; 
            count++;
        }
        i++;
    }
    for (int ii=0; ii<count; ii++)
    {
        cout<<arr[ii]<<'/t';
    }
    cout<<endl;
}

快速求素数个数

问题:求1~n出现了多少个素数。 线性做法很简单,直接筛就好了。 可是如果n大一点,比如大于10^9,线性做法就挂了。 大千世界无奇不有,就有比线性更快的做法。 洲阁筛法 网上关于这个的...
  • Drin_E
  • Drin_E
  • 2016年07月24日 20:47
  • 646

求素数算法-Java

例如求100以内的素数: 方法一:定义 素数:除了1和它本身以外不再被其他的除数整数。 for(int i=2; i...
  • dzh0622
  • dzh0622
  • 2016年07月19日 15:50
  • 1861

关于java实现的求素数的几种方法

经过一番艰难的思想斗争,觉得自己并不想学习网络,怀疑自己入错了坑!我想了很久想的我头晕目眩,想的我茶不思,饭不想;想的我不想再想; 走路在想,上课在想,下课在想,睡觉在想,就连拉屎也不得不想,,最后...
  • Airfald
  • Airfald
  • 2016年03月20日 19:46
  • 15638

大范围内素数的求法

素数的定义:只能被1和它自己整除的自然数称为素数,特别规定1不属于素数。 根据素数的定义,很明显,如果一个数是素数它的因子只包含1和它本身。因此可以根据判别某个数的因子的方法来判断其是否是素数。...
  • tkp2014
  • tkp2014
  • 2014年11月02日 10:15
  • 400

使用c语言完成了一个求素数的程序

有题目要求完成一款"求素数"的程序,由于之前有思考过这个问题,此程序求"千万内"素数不挂...
  • dalerkd
  • dalerkd
  • 2015年03月15日 09:51
  • 2580

PHP筛选法求素数

PHP筛选法求素数首先,素数是只能被自己和1整除的正整数,特别指出的是我们规定1不是素数。分析:首先判断一个数是不是素数:我们这样做的,用选定的这个数除以小于当前这个数的平方根的所有的数,如果有一个能...
  • zhangchuan5201314
  • zhangchuan5201314
  • 2014年01月14日 20:01
  • 1080

C语言求给定范围内的所有素数

问题描述 求给定范围start〜end之间的所有素数。 问题分析 判定一个整数m是否为素数的关键就是要判定整数m能否被除1和它自身以外的任何其他整数所整除,若都不能整除,则m即为素数。 ...
  • qq_35038153
  • qq_35038153
  • 2017年04月28日 12:53
  • 1486

筛选法求素数改进

以前稍微总结了下求素数的办法。但是无奈效率都不高。 今天逛了很多关于求素数的博客,于是总结了一下最终写出了一个筛选法的改进算法。 筛选法: (一般筛选法)这种方法比较好理解,初始时,假设全部都...
  • slime_kirito
  • slime_kirito
  • 2015年06月15日 22:24
  • 363

c# 算法 -- 求素数

题目:(a) 求1~n内的所有素数。          (b) 找出一个无序的整数数组内的所有素数。 这两个题目是同样的解法,只不过形式变了一下。这里只对(a)给出解法,(b)类似。 (1)第一...
  • anihasiyou
  • anihasiyou
  • 2013年10月18日 15:03
  • 1634

Java 求1-100以内的所有素数,判断一个数是不是素数。Java代码实现附测试结果图

质数(prime number)又称素数,有无限个。 质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数的数称为质数。 小师弟问了我个这么个联系题,虽然看似简单,但是,大家都觉得简单的东...
  • qq_27093465
  • qq_27093465
  • 2017年03月02日 17:46
  • 11857
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:求素数
举报原因:
原因补充:

(最多只允许输入30个字)