为了账号安全,请及时绑定邮箱和手机立即绑定

计算素数除以数字的次数

计算素数除以数字的次数

跃然一笑 2022-01-12 14:17:00
我是初学者,我的代码找到了所有除以给定数字的素数,但我希望它也打印素数除以多少次。这是我的代码:public static void main(){    Scanner myScanner = new Scanner (System.in) ;    int n = myScanner.nextInt();    int prime = 2 ;    int count = 0 ;    while ( prime <= n ){        if ( n%prime == 0 ) {            n = n/prime ;            System.out.println(prime + " " +count);        }        if ( n%prime !=0 ){            prime = prime + 1;        }    }}希望你能理解我,谢谢!!
查看完整描述

2 回答

?
波斯汪

TA贡献1811条经验 获得超4个赞

你忘了增加计数器:

System.out.println(prime + " " +(++count));


查看完整回答
反对 回复 2022-01-12
?
万千封印

TA贡献1891条经验 获得超3个赞

您需要为每个有余数的除法增加计数器,0

一旦余数不是,您必须退出循环0:


public static void main(String[] args) {

    Scanner myScanner = new Scanner (System.in) ;

    int n = myScanner.nextInt();

    int prime = 2;

    int count = 0;


    while ( prime <= n ){

        if ( n % prime == 0 ) {

            n /= prime;

            count++;

        } else

            break;

    }


    System.out.println(prime + " " +count);

}


查看完整回答
反对 回复 2022-01-12
  • 2 回答
  • 0 关注
  • 169 浏览

添加回答

举报

0/150
提交
取消
微信客服

购课补贴
联系客服咨询优惠详情

帮助反馈 APP下载

慕课网APP
您的移动学习伙伴

公众号

扫描二维码
关注慕课网微信公众号