zoukankan      html  css  js  c++  java
  • 素数筛选再优化

    #include"stdio.h"
    #include"string.h"
    #include"stdlib.h"
    #include"math.h"
    #define  MAXSIZE  10000000
    int prim[MAXSIZE+5];
    void  fun()
    {
        memset(prim,0,sizeof(prim));
        prim[0]=prim[1]=1;
        for(int i=4;i<=MAXSIZE;i+=2)
        {
           prim[i]=1;    
        }
        double  t=sqrt(MAXSIZE);
        for(int i=3;i<=t;i+=2)
        {
            if(!prim[i])
            {
                int k=i*i,p=i+i;
                for(int j=k;j<=MAXSIZE;j+=p)
                {
                       prim[j]=1;
                }
            }
        }
    }
    int main()
    {
        fun();
        int n;
        while(scanf("%d",&n)!=EOF)
        {
            for(int i=1;i<=n;i++)
            {
                if(!prim[i])
                printf("%d\n",i);   
            }
        }
       // system("pause");
        return 0;
    }

  • 相关阅读:
    MJExtension的使用
    Swift
    2月22号 UITableView
    1月25号 CALayer
    1月22号 animation—1
    1月22号 KVC KVO
    2016.01.22 简单动画
    2016.01.22 KVC&KVO
    2016.01.22 单例模式(Singleton)
    2016.01.21 UITabBarController
  • 原文地址:https://www.cnblogs.com/QQbai/p/2135151.html
Copyright © 2011-2022 走看看