【JAVA习题三十二】判断一个素数能被几个9整除

package erase;
import java.util.Scanner;
public class 判断一个素数能被几个9整除 {
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner in=new Scanner(System.in);
        int n=in.nextInt();
        int count = 0;
        if(n<9 && n>=0)System.out.print("这个素数能被0个9整除");
        if(Shusu(n)) {
            while(true) {
                n/=9;
                count++;
                if(n==1||n<9 && n>0) {
                    System.out.print("这个素数能被"+count+"个9整除");
                    break;
                }
            }
        }
        else {
            System.out.println("请输入素数!!!");
        }
    }
    public static boolean Shusu(int n) {
        for(int i=2;i<Math.sqrt(n)+1;i++) {
            if(n%i==0)return false;
        }
        return true;
    }
}

 

posted @ 2020-06-08 10:43  辰兮同学  阅读(481)  评论(0编辑  收藏  举报