1059. Prime Factors
来源:互联网 发布:p2p数据分析 编辑:程序博客网 时间:2024/05/17 20:30
1059. Prime Factors (25)
时间限制
100 ms
内存限制
65536 kB
代码长度限制
16000 B
判题程序
Standard
作者
HE, Qinming
Given any positive integer N, you are supposed to find all of its prime factors, and write them in the format N = p1^k1* p2^k2 *…*pm^km.
Input Specification:
Each input file contains one test case which gives a positive integer N in the range of long int.
Output Specification:
Factor N in the format N = p1^k1 * p2^k2 *…*pm^km, where pi's are prime factors of N in increasing order, and the exponent ki is the number of pi -- hence when there is only one pi, ki is 1 and must NOT be printed out.
Sample Input:97532468Sample Output:
97532468=2^2*11*17*101*1291
从最小的素数2开始往上找即可,注意输入为1时输出1=1。
#include <iostream>#include <algorithm>using namespace std;long long prime(long long s, long long n){long long r=n;for(int i=s;i<=sqrt(double(n));++i)if(n%i==0)return i;return r;}int main(){long long n;cin>>n;long long tmp=2,cnt;bool f=false;cout<<n<<"=";if(n==1)cout<<n<<endl;while(tmp<=n){cnt=0;tmp=prime(tmp,n);while(n%tmp==0){cnt++;n/=tmp;}if(f)cout<<"*";elsef=true;cout<<tmp;if(cnt>1)cout<<"^"<<cnt;}return 0;}
0 0
- 1059. Prime Factors
- 1059. Prime Factors (25)
- 1059. Prime Factors (25)
- PAT 1059. Prime Factors
- 1059. Prime Factors
- 1059. Prime Factors (25)
- 1059. Prime Factors
- 1059. Prime Factors (25)
- 1059. Prime Factors (25)
- PAT 1059. Prime Factors
- 1059. Prime Factors (25)
- 1059.Prime Factors
- 1059. Prime Factors (25)
- 1059. Prime Factors
- 1059. Prime Factors (25)
- 1059. Prime Factors (25)
- 1059. Prime Factors (25)
- 1059. Prime Factors (25)
- CSS3颜色值RGBA与渐变色
- Spark 基于pyspark下的实时日志分析
- 【codevs 3116】高精度练习之加法
- java 可变参数传值
- Android WebView加载字符串类型的HTML
- 1059. Prime Factors
- 维度概述
- 【easyui】 datagrid动态改变某一行的颜色
- # android 上 mvp框架 和 agera关联
- Jacobian矩阵和Hessian矩阵
- 11.15杨辉三角
- Android MVP框架MVPro的使用和源码分析
- WinSCP下su切换到root的技巧(禁止root远程ssh登录时)
- java、Android笔面试题目(一)