求素数

来源:互联网 发布:ipad刷mac系统 编辑:程序博客网 时间:2024/06/15 01:47
public class Sushu {public static void main(String args[]){Sushu test = new Sushu();                      //创建对象System.out.println("100以内的素数如下:");int count=0;long begin = System.currentTimeMillis();for(int i=2;i<100;i++){if(test.Found(i)==true){System.out.print(i+"    ");count++;if(count%10==0){System.out.println();}}}long end =System.currentTimeMillis();System.out.println();System.out.println("耗时"+(end-begin)+"ms");}    //判断素数private boolean Found(int number) {boolean flag=true;if(number<0){System.out.println("请输入正确的数字!");}for(int i=2;i<=Math.sqrt(number);i++){if(number%i==0){flag=false;break;}}return flag;}}

0 0
原创粉丝点击