专栏首页mljava 快速求素数

java 快速求素数

 1 package test ; 
 2 import java.util.Scanner ;
 3 public class hello
 4 {
 5     public static void main(String [] args)
 6     {
 7         Scanner read = new  Scanner(System.in);
 8         while(read.hasNext())
 9         {
10         String rr = read.next();
11         int maxn=Integer.parseInt(rr);
12         boolean isprime[] = new boolean [maxn] ; //Java 默认初始化值为false
13     //    int prime[] =new int [maxn/3];
14         int i,j;
15         for( i=2 ; i<maxn ; i++ )
16         {
17             if(!isprime[i])
18             {
19                 for(j=i+i ;j<maxn ;j+=i)
20                        isprime[j]=true;
21             }
22         }
23        for(i=2 ;i<maxn ;i++)
24        {
25            if(!isprime[i])
26           System.out.print(" "+i);
27        }
28       System.out.println();
29     }
30     }
31 }    

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • hdu------1281 棋盘游戏(最小覆盖点)

    棋盘游戏 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java...

    Gxjun
  • hdu-----(2807)The Shortest Path(矩阵+Floyd)

    The Shortest Path Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/...

    Gxjun
  • vs---错误收集并自己解决后归纳

    1。C++编译时,出现这样的错误 d:\program files\microsoft visual studio\vc98\include\stdio.h(3...

    Gxjun
  • Hebuter Daily Training 201810

    有三个人Y,W,D.每个人都很想去一个地方.但是不好请假.所以能去一个 地方就很好了.Y想出来一个方法.每个人掷骰子.点数最多的赢.就可以去 他想去的地方.Y,...

    xiaohejun
  • hdu-----(2807)The Shortest Path(矩阵+Floyd)

    The Shortest Path Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/...

    Gxjun
  • C++拾趣——类构造函数的隐式转换

    版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csd...

    方亮
  • HDU 4185 Oil Skimming(思维+二分图最大匹配数)

    题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4185

    Ch_Zaqdt
  • 870. Advantage Shuffle

    思路 用priority_queue<pair<int, int>>解决。使用贪心算法,按数组A从大到小尽可能在数组B中找到匹配的元素即可。就像是“田忌赛马”...

    平凡的学生族
  • P1983 车站分级

    题目描述 一条单向的铁路线上,依次有编号为 1, 2, …, n 的 n 个火车站。每个火车站都有一个级别,最低为 1 级。现有若干趟车次在这条线路上行驶,每一...

    attack
  • 斯坦纳树小结

    attack

扫码关注云+社区

领取腾讯云代金券

玩转腾讯云 有奖征文活动