Java经典算法40例(二十七)

来源:互联网 发布:linux string 编辑:程序博客网 时间:2024/06/02 05:15

题目:求100之内的素数

代码:

/** * 100以内素数 * @author cheng * */public class TwentySeven {    public boolean sushu(int n){        for(int i=2;i<=Math.sqrt(n);i++){            if(n%i==0){                return false;            }        }        return true;    }    public static void main(String[] args) {            TwentySeven twentySeven=new TwentySeven();        for(int i=1;i<=100;i++){            if(twentySeven.sushu(i)==true)                System.out.println(i);        }    }}

输出结果:

12357111317192329313741434753596167717379838997
原创粉丝点击