关闭

算法提高 ADV-69 质因数

标签: 算法蓝桥杯java数据结构
160人阅读 评论(0) 收藏 举报
分类:
将一个正整数N(1<N<32768)分解质因数。例如,输入90,打印出90=2*3*3*5。
样例输入
66
样例输出
     66=2*3*11

import java.util.Scanner;

public class Main{
	public static void main(String[] args) {
		Scanner input = new Scanner(System.in);
		int n = input.nextInt();
		int num = 2;
		
		System.out.print(n+"=");
		while(true){
			if (n==1){
				break;
			}
			if (n % num==0){
				if (n/num!=1){
					System.out.print(num+"*");
				}else{
					System.out.print(num);
				}
		
				n = n / num;
				continue;
			}else{
				num++;
			}
		}
	}
}



0
0
查看评论

ADV-69算法提高-质因数

算法提高 质因数  将一个正整数N(1 样例输入 66 样例输出 66=2*3*11 //自己根据 《分解质因数》博客学习的代码 #include using namespace std; int main() { int n; cin >> n; cout<<n...
  • wangdd_199326
  • wangdd_199326
  • 2017-04-06 19:50
  • 193

蓝桥杯 ADV-69 算法提高 质因数

将一个正整数N(1 样例输入 66 样例输出 66=2*3*11 #include using namespace std; int main() { int n; cin >> n; for(int i = 2; i <= n; i++) { ...
  • liuchuo
  • liuchuo
  • 2017-03-06 13:25
  • 336

蓝桥杯 ADV-181 算法提高 质因数2

将一个正整数N(1 输入格式   一行,一个正整数 输出格式   两行,第一行为用空格分开的质因数   第二行为质因数的个数 样例输入 66 样例输出 2 3 11 3 样例输入 90 样例输出 2 3 3 5 4 样例输入 37 样例输出 37 1 #in...
  • liuchuo
  • liuchuo
  • 2017-03-08 09:52
  • 225

算法提高 质因数

算法提高 质因数   时间限制:1.0s   内存限制:512.0MB        将一个正整数N(1 样例输入 66 样例输出 66=2*3*11 先利用素数打表求出327...
  • flx413
  • flx413
  • 2017-01-18 10:05
  • 181

算法提高 ADV-181 质因数2

将一个正整数N(1 输入格式   一行,一个正整数 输出格式   两行,第一行为用空格分开的质因数   第二行为质因数的个数 样例输入 66 样例输出 2 3 113 样例输入 90 样例输出 2 3 3 5 4 样例输入 37 样例输出     ...
  • smile_caijx
  • smile_caijx
  • 2017-09-17 09:04
  • 158

算法提高 质因数2

算法提高 质因数2   时间限制:1.0s   内存限制:256.0MB        将一个正整数N(1 输入格式   一行,一个正整数 输出格式   两行,第一行为用空格分开的质因数 ...
  • flx413
  • flx413
  • 2017-01-18 09:48
  • 341

蓝桥测试题: 算法提高 质因数

将一个正整数N(1 样例输入 66 样例输出 66=2*3*11 代码: #include  #include #include #include using namespace std;   int main() { ...
  • a326922
  • a326922
  • 2018-02-05 15:06
  • 9

[C/C++] 算法提高 质因数

将一个正整数N(1#include <iostream> using namespace std;int main () { int a; int sum = 1; int i = 1; // 设置一个标志,判断是不是第一个数字。是的话不用输出*号。 ...
  • Selukwe
  • Selukwe
  • 2017-11-15 23:23
  • 69

蓝桥杯 算法提高 质因数2

因为质数范围写小了一直没有检查出来错误,很难受 ac代码如下 #include #include #include #include using namespace std; int n; vector prime(32768,1); //素数数组的范围需要是题目中给的最大范围因为可...
  • qq_36783389
  • qq_36783389
  • 2018-01-04 12:04
  • 132

蓝桥杯 算法提高 质因数

算法提高 质因数   时间限制:1.0s   内存限制:512.0MB        将一个正整数N(1 样例输入 66 样例输出 66=2*3*11 #include u...
  • weixin_40124642
  • weixin_40124642
  • 2017-12-16 21:16
  • 28
    个人资料
    • 访问:20906次
    • 积分:1688
    • 等级:
    • 排名:千里之外
    • 原创:156篇
    • 转载:1篇
    • 译文:0篇
    • 评论:0条