JAVA求素数算法实现

月蓝蓝 · 发表于 2009-2-24 10:37:57

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

您需要登录才可以下载或查看，没有帐号？注册

x

尽管求素数在程序设计里面是基础的基础，但是对于一些初学者来说还是很难，而这类问题不管是面向对象语言还是面向过程语言的实现方法大至都是相同的，我这里写了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<n; i )array[i]=i; for(inti=2; i<n; i ){if(array[i]!=0){intj, temp;

		自动登录	找回密码
密码			注册