zoukankan      html  css  js  c++  java
  • hdoj-1164-Eddy's research I【分解质因数】

    Eddy's research I

    Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
    Total Submission(s): 7537 Accepted Submission(s): 4579


    Problem Description
    Eddy's interest is very extensive, recently he is interested in prime number. Eddy discover the all number owned can be divided into the multiply of prime number, but he can't write program, so Eddy has to ask intelligent you to help him, he asks you to write a program which can do the number to divided into the multiply of prime number factor .


    Input
    The input will contain a number 1 < x<= 65535 per line representing the number of elements of the set.

    Output
    You have to print a line in the output for each entry with the answer to the previous question.

    Sample Input
    11 9412

    Sample Output
    11 2*2*13*181

    Author
    eddy

    Recommend
    JGShining | We have carefully selected several similar problems for you:1215 1211 1299 1163 1128

    #include<stdio.h>
    int main(){
    	int  x,i;
    	while(~scanf("%d",&x)){
    		i=2;
    		while(1){
    		    if(i==x) {
    				printf("%d
    ",i);
    				break;
    			}
    			if(x%i==0) {
    				printf("%d*",i);
    				x/=i;
    			}
    			else {
    				++i;  
    			}
    			
    		}
    	}
    	return 0;
    }

    刚開始不明确为什么可以直接进行++i,而不再考虑 i 是否为质数,之后才明确过来: 由于从2開始分解,一直分解到剩下的因子不再可以被2整除为止,才进行对下一个数的分解,而 对于合数。它总可以分解为几个素数的乘积;然而此合数的素数因子已经在之前都被全然提取出来了,所以对于x 是合数的情况。不可能再找到 x%i==0 (注意:此处的X已经不是最開始输入的那个x了),另外:每一个素数之间又没有什么关系,先去分解哪个质数,其终于得到的质因子是全然一样的,所以也不用操心前面的分解结果会对后面的分解造成影响。!!
  • 相关阅读:
    Nginx 代理gRPC—为 Skywalking 提供负载均衡
    分布式链路追踪 SkyWalking 源码分析 —— Agent 发送 Trace 数据
    skywalking中后端collect采样率的设置
    洛谷 P3387 【模板】缩点(Tarjan,DAG上的dp)
    洛谷 P1613 跑路(Floyd,倍增)&& 【模板】 Floyd
    HEOI 2014 南园满地堆轻絮
    洛谷 P7108 移花接木
    CF594A Warrior and Archer
    CF187B AlgoRace
    浅谈vector容器的奇技淫巧
  • 原文地址:https://www.cnblogs.com/gavanwanggw/p/6934239.html
Copyright © 2011-2022 走看看