java求100以内的素数示例分享
更新时间:2014年03月05日 14:55:13 投稿:zxhpj
素数是指因数只有1和本身的数字,这篇文章主要介绍了java求100以内的素数示例,需要的朋友可以参考下
题目:求100之内的素数
方法一:
package airthmatic; public class demo8 { /** * 素数是指因数只有1和本身的数字 * @param arg */ public static void main(String arg[]) { for(int i=1;i<=100;i++) { if(find(i)) System.out.print(i+" "); } } /** * 1-n个自然数中的素数 * @param n * @return */ public static boolean find(int n) { for(int i=2;i<=Math.sqrt(n);i++) { if(n%i==0) return false; } return true; } }
方法二:
public class Ex27 { public static void main(String args[]) { int sum,i; for(sum=2;sum<=100;sum++) { for(i=2;i<=sum/2;i++) { if(sum%i==0) break; } if(i>sum/2) System.out.println(sum+"是素数"); } } }
相关文章
spring boot 1.5.4 web容器定制(端口号等修改)方法
下面小编就为大家带来一篇spring boot 1.5.4 web容器定制(端口号等修改)方法。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧2017-06-06
最新评论