首页 > 代码库 > 找1~100之间素数的两种比较简单的方法
找1~100之间素数的两种比较简单的方法
方法一：利用一个布尔类型的值的判断，优点想法更直接易懂
public static void main(String[] args) { for(int i=2;i<=100;i++){ boolean b=true; for(int n=2;n<i;n++){ if(i%n==0){ b=false; break; } } if(b==true){ System.out.print(i+"\t"); } } }
方法二：能被2和这个数本身以外的数整除的都不是素数。理解难但是实现起来计算量更小
public static void main(String[] args) { for(int i=2;i<=100;i++){ for(int n=2;n<=i;n++){ if(i%n==0){ break; } if(i==n){ System.out.println(i); } } } }
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。