标签:style blog ar color os sp java for strong
描述
给定两个数m,n,其中m是一个素数。
将n(0<=n<=10000)的阶乘分解质因数,求其中有多少个m。
2
100 5
16 2
24
15
1 import java.util.Scanner; 2 3 public class Main { 4 public static void main(String[] args) { 5 Scanner scanner=new Scanner(System.in); 6 int T; 7 int i; 8 int j; 9 int n; 10 int m; 11 int temp; 12 int count; 13 14 T=scanner.nextInt(); 15 for(i=0;i<T;i++){ 16 n=scanner.nextInt(); 17 m=scanner.nextInt(); 18 count=0; 19 20 for(j=1;j<=n;j++){ 21 temp=j; 22 while(true){ 23 if(temp%m==0){ 24 count++; 25 temp/=m; 26 } 27 else 28 break; 29 } 30 } 31 System.out.println(count); 32 } 33 } 34 }
标签:style blog ar color os sp java for strong
原文地址:http://www.cnblogs.com/zqxLonely/p/4130523.html