首页 > 代码库 > 求一个数的质因子
求一个数的质因子
private static void prime(int i){ int j = 2; while(true){ while(i%j == 0 && i != j){ System.out.println("Prime num " + j); i = i/j; } if(i == j){ System.out.println("Prime num " + j); break; } j++; } }
private static void prime1(int i){ for(int j = 2; j < i; j++){ while(isPrime(j) && i%j==0){ System.out.println("prime num " + j); if(i != j){ i = i/j ; } else { System.out.println("prime num " + i); break; } } } } static boolean isPrime(int number) { for (int i = 2; i*i < number; i++) { if (number % i == 0 && i != number) return false; } return true; }
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。