开发者社区> 问答> 正文

判断一个素数能被几个 9 整除

判断一个素数能被几个 9 整除

展开
收起
珍宝珠 2020-02-13 17:49:04 2030 0
1 条回答
写回答
取消 提交回答
  • package cskaoyan;
     
    public class cskaoyan45 {
     
        public static void main(String[] args) {
            // TODO Auto-generated method stub
            java.util.Scanner in = new java.util.Scanner(System.in);
            long prime = 0;
            long count = 1;
            long ret = 0;
            long i = 9;
     
            while (!isPrime(prime)) {
                System.out.println("请输入一个素数:");
                prime = in.nextLong();
            }
     
            while (i % prime != 0) {
                i = i * 10 + 9;
                count++;
            }
            ret = i;
     
            System.out.println("素数" + prime + "能整除" + count + "个9组成的数" + ret);
            in.close();
        }
     
        private static boolean isPrime(long number) {
            boolean flag = true;
     
            if (number < 2) {
                flag = false;
            } else if (number < 4) {
                flag = true;
            } else if (number % 2 == 0) {
                flag = false;
            } else {
                for (long i = 3; i < Math.sqrt(number) + 1; i++) {
                    if (number % i == 0) {
                        flag = false;
                        break;
                    }
                }
            }
     
            return flag;
        }
    }
    
    2020-02-13 17:49:24
    赞同 展开评论 打赏
问答地址:
问答排行榜
最热
最新

相关电子书

更多
低代码开发师(初级)实战教程 立即下载
冬季实战营第三期:MySQL数据库进阶实战 立即下载
阿里巴巴DevOps 最佳实践手册 立即下载