标签:10 因数分解 Map int 和质 map num new entry
n是不是素数
一 2~n-1间是否有整数能整除n ?
一如果d是n的约数,那么n / d也是n的约数,由n = d * (n / d)可知, d<=根号n,所以检查2~根号n之间是否有整数能整除n
package 数学问题;
import java.util.HashMap;
import java.util.Map;
public class case10_素数 {
public static void main(String[] args) {
//Scanner sc=new Scanner(System.in);
//int num=sc.nextInt();
//boolean res=isPrime(num);
//System.out.println(res);
Map<Integer,Integer> map=primeFactor(100);
StringBuilder sb=new StringBuilder();
for(Map.Entry<Integer,Integer> entry:map.entrySet()){
int k=entry.getKey();
int v=entry.getValue();
for(int i=0;i<v;i++){
sb.append("*"+k);
}
}
System.out.println(sb.substring(1));
}
//判断是不是素数
private static boolean isPrime(int num) {
for(int i=2;i*i<num;i++){
if(num%i==0) return false;
}
return true;
}
//质因数分解就是把一个数分解成质数相乘的形式
private static Map<Integer,Integer> primeFactor(int num){
Map<Integer,Integer> map=new HashMap<>();//记录质因数和质因数出现的次数
for(int i=2;i*i<=num;i++){//注意等号
while(num%i==0){
Integer v=map.get(i);//获取质因数的次数
if(v==null){
map.put(i,1);//该质因数是第一次出现
}else{
map.put(i,v+1);
}
num/=i;//用找到的质因数对num进行约分
}
}
return map;
}
}
标签:10,因数分解,Map,int,和质,map,num,new,entry 来源: https://blog.csdn.net/m0_66279156/article/details/123595260
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。