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

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

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

资源限制时间限制：1.0s 内存限制：256.0MB　　将一个正整数N(1<N<32768)分解质因数，把质因数按从小到大的顺序输出。最后输出质因数的个数。输入格式　　一行，一个正整数输出格式　　两行，第一行为用空格分开的质因数
　　第二行为质因数的个数样例输入66样例输出2 3 113样例输入90样例输出2 3 3 5
4样例输入37样例输出37
1
importjava.util.*;

publicclass质因数2{

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

}


猜你还喜欢

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

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

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

关灯