首页 > 编程语言 > 详细

Java素数查找--M~N间素数输出(换行+末尾无空格)

时间:2019-11-28 18:56:34      阅读:105      评论:0      收藏:0      [点我收藏+]

猛年Disco

import java.util.Scanner;
public class Prime{
    public static void main(String args[]){
        Scanner In=new Scanner(System.in);
        int m=In.nextInt();
        int n=In.nextInt();
        isprime(m,n);
    }

    public static void isprime(int m,int n){
        int cn=0,j;
        if(m%2==0){
            m+=1;
        }//绝对不能加else,否则根本不走
            for(int i=m;i<=n;i+=2){
                int p=(int)Math.sqrt(i);
                for(j=2;j<=p;j++){//初始值很重要,决定了末尾值的大小,从三开始则3,5就不会输出,判断不着
                    if(i%j==0){
                        break;
                    }
                }
                if(j==p+1){
                    cn++;
                    if(cn%10==1){
                    System.out.printf("%d",i);
                    }
                    else{
                    System.out.printf(" %d",i);
                    }
                    if(cn%10==0){
                    System.out.println();
                    }
                }
            }
    }
}

Java素数查找--M~N间素数输出(换行+末尾无空格)

原文:https://www.cnblogs.com/DongChenYi/p/11951643.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!