求素数

原创 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;
}

java求素数的经典算法

  • 2008年04月27日 20:10
  • 1KB
  • 下载

求素数的C语言版本程序

  • 2009年06月03日 16:11
  • 696B
  • 下载

不同存储方式上求素数的

  • 2009年05月26日 06:52
  • 85KB
  • 下载

C语言求素数的两种方法

1,判断n是否能被1~n-1整除 #include int main() { int i, n; scanf("%d", &n); for (i = 2; i < n ; i...
  • cheng__lu
  • cheng__lu
  • 2018-02-07 09:33:07
  • 621

求素数为什么到平方根就行了

如果一个素还是素数 那它除了1和他本身一定还有别的约数, 我们假设这个数是num num=m*n 一定可以分解为两个整数相乘 设一个命题 ,num可以分解为两个数相乘并且这两个数都大于num的平方根 ...
  • hello_word2
  • hello_word2
  • 2016-07-18 10:54:44
  • 1691

利用java中的双层循环求素数

class haha{ public static void main(String[] args){ int j,k,n;                                    ...
  • qq_40793275
  • qq_40793275
  • 2017-11-25 00:22:23
  • 86

求素数算法-Java

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

快速求素数个数

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

C语言 求素数的和。

  • 2009年05月11日 15:53
  • 547B
  • 下载
收藏助手
不良信息举报
您举报文章:求素数
举报原因:
原因补充:

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