zoukankan      html  css  js  c++  java
  • 快速查找素数 http://acm.nyist.net/JudgeOnline/problem.php?pid=187

     

    快速查找素数

    时间限制:1000 ms  |  内存限制:65535 KB
    难度:3
     
    描述
    现在给你一个正整数N,要你快速的找出在2.....N这些数里面所有的素数。
     
    输入
    给出一个正整数数N(N<=2000000)
    但N为0时结束程序。
    测试数据不超过100组
    输出
    将2~N范围内所有的素数输出。两个数之间用空格隔开
    样例输入
    5
    10
    11
    0
    样例输出
    2 3 5
    2 3 5 7
    2 3 5 7 11
    
    来源
    经典题
    上传者
    路过这
    #include<stdio.h>
    #include<string.h>
    int main()
    {
        int a[2000001];
        int i,j,m;
        memset(a,0,sizeof(a));
        for(i=2;i<=1000000;i++)
        {
            if(a[i]!=1)
            {
                  for(j=i+i;j<=2000000;j+=i)
                        a[j]=1;
            }                                      
        }
    	while(scanf("%d",&m),m)
    	{		
                for(i=2;i<=m;i++)
        		    if(a[i]!=1)
        		        printf("%d ",i);
        		printf("
    ");
    	}
    	return 0;
    }
    


    定义数组时要比2000000大些

  • 相关阅读:
    java--volatile关键字
    java--线程异常处理器
    java--线程池
    Supervisor安装和使用
    网络协议--HTTP
    1.Nginx简介
    Nginx配置实战
    Redis面试题
    SpringBoot--集成swagger2
    缓存的优缺点
  • 原文地址:https://www.cnblogs.com/wangyouxuan/p/3271437.html
Copyright © 2011-2022 走看看