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;
}
}