我是初学者,我的代码找到了所有除以给定数字的素数,但我希望它也打印素数除以多少次。这是我的代码: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贡献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);
}
添加回答
举报
0/150
提交
取消
