登录  |  注册
当前位置：网站首页 > 更多 > 编程开发 > 正文

[算法刷题] 试题 算法提高 质因数

作者：CC下载站 日期：2020-03-31 00:00:00 浏览：52 分类：编程开发

资源限制时间限制：1.0s 内存限制：512.0MB　　将一个正整数N(1<N<32768)分解质因数。例如，输入90，打印出90=2*3*3*5。样例输入66样例输出66=2*3*11
importjava.util.*;

publicclass质因数{

	/**
	*@paramargs
	*/
	publicstaticvoidmain(String[]args){
		//TODOAuto-generatedmethodstub
		Scannersc=newScanner(System.in);
		intn=sc.nextInt();
		inti=2;
		StringBufferx=newStringBuffer();
		x.append(n+"=");
		while(n>1){
			if(n%i==0){
				n/=i;
				x.append(i+"*");
			}else{
				i++;
			}
		}
		x.deleteCharAt(x.length()-1);
		System.out.println(x);
	}

}


猜你还喜欢

您需要 登录账户 后才能发表评论

取消回复欢迎 你 发表评论:

精品推荐！
欢迎 访客 登录没有账号？
  • 最新文章
  • 热门文章
  • 热评文章
最新评论
热门tag
友情链接

关灯