求素数

原创 2018年04月16日 09:14:30
#include <stdio.h>
#include <time.h>
#include <windows.h>
#define MAX_NUM 10000  
int main(int argc,char* argv[])
{
    clock_t startime;
    clock_t endtime;
    startime = clock();
    {  
    unsigned int numbers[MAX_NUM+1]={0};  
    unsigned int i,j,flag=0;  
    for(i=2;i<=MAX_NUM;i++)  
    {  
        flag=0;  
        if(numbers[i]==0)  
        {  
            for(j=i+i;j<=MAX_NUM;j+=i)  
            {  
                numbers[j]=1;  
                //printf(" %d",j);  
                flag=1;  
            }  
            //if(flag==1)printf(":%d的倍数,被筛除\n",i)//;  
        }  
    }  
    //printf("\n------------素数列表------------\n");  
    printf("%d以内的所有素数",MAX_NUM);  
    for(i=2;i<=MAX_NUM;i++)  
    {  
        if(numbers[i]==0)printf(" %d",i);  
    }  
    putchar('\n');  
}
    endtime = clock();
    printf("求%d以内所有素数程序运行时间:%dms\n",MAX_NUM, endtime-startime);
    return 0;
}

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
  • 445

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

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

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

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

求素数算法-Java

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

快速求素数个数

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

求素数常用的几种方法

如何判断素数一个素是不是素数呢?或许你会以为这是一个非常简单问题,就像1+1=2一样,当一个数的因子只有1和它本身的时候就是素数,很简单的嘛!!!但是,当一个数特别大的时候就没有那么简单进行判断了。下...
  • PriestessofBirth
  • PriestessofBirth
  • 2018-03-04 11:37:45
  • 109

实验5-5 使用函数求素数和 (20分)

http://pta.patest.cn/pta/test/13/exam/3/question/463 #include #include int prime( int...
  • qq_26946745
  • qq_26946745
  • 2016-01-12 21:58:07
  • 3135
收藏助手
不良信息举报
您举报文章:求素数
举报原因:
原因补充:

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