JAVA求素数算法实现Java认证考试

文章作者 100test 发表时间 2009:07:07 23:55:44
来源 100Test.Com百考试题网


  尽管求素数在程序设计里面是基础的基础,但是对于一些初学者来说还是很难,而这类问题不管是面向对象语言还是面向过程语言的实现方法大至都是相同的,我这里写了JAVA语言的实现,供参考。
  一般的求素数算法:
  1  2  3  4  5  6  7  8  9  10  11  12  13  14  15  16  17  18  19  20  21  22  23  24  25  26
  publicclassPrime
  {
  /*
  *
  * 一般求素数方法
  *  
  * @param args    
  */
  publicstaticvoidmain(String[]args){for(inti=2. i<.100. i )
  {intj.for(j=2. j<.(int)(Math.sqrt(i) 1). j )
  {if(i%j==0){break.}} if(j>.(int)Math.sqrt(i)){System.out.print(i " ").}} } }   
  筛法求素数:
  1  2  3  4  5  6  7  8  9  10  11  12  13  14  15  16  17  18  19  20  21  22  23  24  25  26  27  28  29  30  31  
  publicclassPrime2
  {
   /*
  *
  * 筛法求素数
  *
  * @param args
  */publicstaticvoidmain(String[]args)
  {// TODO Auto-generated method stubintn=100.int[]array=newint[n].for(inti=2. i  {if(array[i]!=0)
  {intj, temp.}}}

相关文章


Java开发工具及选择理由经验谈Microsoft认证考试
java类的构造方法Java认证考试
JAVA求素数算法实现Java认证考试
系统构建高性能J2EE应用的五种核心策略Java认证考试
澳大利亚华人论坛
考好网
日本华人论坛
华人移民留学论坛
英国华人论坛