XJOI 循环-分解质因式

时间：1s 空间：256M

题目描述：

正整数分解为质因式，输出如下形式：如

2=2, 3=3, 4=2^2 , 5=5, 6=2*3 ,100=2^2*5^2

输入格式：

输入一行，包含一个正整数n

输出格式：

输出n的质因式表达

样例输入：

样例输出：

2=2

约定：

1<=n<=1000

请看ac代码（主要注意平方和一些细节）

#include<iostream>
using namespace std;
int main(){int n;int arr[1001]={1,1},brr[101]={};cin>>n;for(int i=2;i<=n;i++){ //1代表质数 2代表合数  if(arr[i]==0){arr[i]=1;for(int j=i*2;j<=n;j+=i){arr[j] =2;}  }}if(arr[n]==1){cout<<n<<"="<<n<<endl;return 0;}int x=2,index=0;cout<<n<<"=";while(n>1){if(n%x==0 && arr[x]==1){brr[index++]  = x;n/=x;}else{x++;}}for(int i=0;i<index;i++){int q =1;while(brr[i+1]==brr[i]){q++;i++;}if(q!=1){cout<<brr[i]<<"^"<<q;}else{cout<<brr[i];}if(i!=index-1) cout<<"*";}return 0;
}

XJOI 循环-分解质因式相关推荐

ZZULIOJ 1071:分解质因子
分解质因子题目描述将一个正整数分解质因数,例如,输入90,输出2 3 3 5. 输入输入一个正整数n(2<=n<=2000). 输出从小到大输出n的所有质因子,每两个数之间空一格. ...
ZZULIOJ:1071: 分解质因子
1071: 分解质因子时间限制: 1 Sec 内存限制: 128 MB [状态] [讨论版] [提交] [命题人:admin] 题目描述将一个正整数分解质因数,例如,输入90,输出2 3 3 5 ...
等式（分解质因子求因子个数）
链接: https://www.nowcoder.com/acm/contest/90/F 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言6553 ...
UVA-10212 The Last Non-zero Digit. 分解质因子+容斥定理
这个是参考了别人之后的代码,POJ上0MS过了.Orz......对于一个序列在提取了2,5之后,例如1,2,3,4,5,6,7,8,9,10,我们可以将其中的奇数和偶数分开来对待,对于偶数序列2,4 ...
PAT甲级1059 Prime Factors ：[C++题解]分解质因子
文章目录题目分析题目链接题目分析暴力求质因数下面i就是质因子,s是质因子i的阶数. 暴力的时间复杂度O(n),会超时 void divide(int n){for(int i=2;i< ...
java质,JAVA分解质因子 - osc_r1gtal48的个人空间 - OSCHINA - 中文开源技术交流社区
/*题目分解质因数(5分) 题目内容: 每个非素数(合数)都可以写成几个素数(也可称为质数)相乘的形式,这几个素数就都叫做这个合数的质因数.比如,6可以被分解为2x3,而24可以被分解为2x2x2x ...
java因子的计算方法是_JAVA分解质因子
/*题目分解质因数(5分) 题目内容: 每个非素数(合数)都可以写成几个素数(也可称为质数)相乘的形式,这几个素数就都叫做这个合数的质因数.比如,6可以被分解为2x3,而24可以被分解为2x2x2x ...
1072: 分解质因子
时间限制: 1 Sec 内存限制: 128 MB 题目描述将一个正整数分解质因数,例如,输入90,输出2 3 3 5. 输入输入一个正整数n(2<=n<=2000). 输出从小到大 ...
求一个数的最小素因子外加快速分解质因子
这种方法使用与数据小于1e7, 这种适用于分解1到n所有数的质因子,而且打印出来是从小到大排好序的首先找到每个数的最小质因子,不停的除以最小素因子,只到x==1 如果是分解单个还是根号n复杂度的更好 ...

XJOI 循环-分解质因式

XJOI 循环-分解质因式相关推荐

最新文章

热门文章