zoukankan      html  css  js  c++  java
  • A1059 Prime Factors (25分)

    一、技术总结

    1. 考查质数分解
    2. 一个是素数的判断,还有就是素数表的获取,再一个就是保存质数分解的结果
    3. 一个就是注意最后如果n不等于1,那么一定还有大于根号n的质因子。

    二、参考代码

    #include<iostream>
    #include<cmath>
    using namespace std;
    const int maxn = 100010;
    bool isPrime(int n){
    	if(n <= 1) return false;
    	int sqr = (int)sqrt(1.0 * n);
    	for(int i = 2; i <= sqr; i++){
    		if(n % i == 0) return false;
    	}
    	return true;
    } 
    int prime[maxn], pNum = 0;
    void Find_Prime(){
    	for(int i = 1; i < maxn; i++){
    		if(isPrime(i) == true){
    			prime[pNum++] = i;
    		}
    	}
    }
    struct factor{
    	int x, cnt;
    }fac[10];
    int main(){
    	Find_Prime();
    	int n, num = 0;
    	scanf("%d", &n);
    	if(n == 1) printf("1=1");
    	else{
    		printf("%d=", n);
    		int sqr = (int)sqrt(1.0*n);
    		for(int i = 0; i < pNum && prime[i] <= sqr; i++){
    			if(n % prime[i] == 0){
    				fac[num].x = prime[i];
    				fac[num].cnt = 0;
    				while(n % prime[i] == 0){
    					fac[num].cnt++;
    					n /= prime[i];
    				}
    				num++;
    			}
    			if(n == 1) break;
    		}
    		if(n != 1){
    			fac[num].x = n;
    			fac[num++].cnt = 1;
    		}
    		for(int i = 0; i < num; i++){
    			if(i > 0) printf("*");
    			printf("%d", fac[i].x);
    			if(fac[i].cnt > 1){
    				printf("^%d", fac[i].cnt);
    			}
    		}
    	}
    	return 0;
    }
    
  • 相关阅读:
    深度学习调参笔记(trick)
    Linux调用Kaggle API下载数据
    Jupyter Notebook 入门指南
    ondyari / FaceForensics配置指南
    python读写文件
    Federated Learning with Matched Averaging
    Advances and Open Problems in Federated Learning
    使用标准输入对话框
    各类位置信息
    标准对话框的使用
  • 原文地址:https://www.cnblogs.com/tsruixi/p/13200000.html
Copyright © 2011-2022 走看看