PAT-A1059. Prime Factors (25(素数)
来源:互联网 发布:超级卡司是真是假 知乎 编辑:程序博客网 时间:2024/06/05 05:51
注意2、3这种情况,还有下边分开的两块。#include <iostream>#include <cstring>#include <cstdio>#include <cstdlib>#include <cmath>using namespace std;#define MAX 10000+10int prime[MAX], pnum = 0;bool p[MAX];struct Factor{int x;int cnt;}factor[MAX];int isPrime(int n){if (n <= 1)return 0;else{int sqr = sqrt(1.0*n);for (int i = 2; i <= sqr; i++){if (n%i == 0)return 0;}return 1;}}void Find_Prime(){for (int i = 2; i < MAX; i++){if (isPrime(i)){prime[pnum++] = i;p[i] = true;}}}int main(){freopen("in.txt", "r", stdin);//freopen("out.txt", "w", stdout);int n = 0, fnum = 0;Find_Prime();scanf("%d", &n);if (1 == n)printf("1=1");else{int sqr = sqrt(1.0*n);printf("%d=", n);
for (int i = 0; i < pnum && prime[i] <= sqr; i++ )
{int t = fnum;if (n%prime[i] == 0){factor[fnum].x = prime[i];factor[fnum].cnt = 0;t++;}while (n%prime[i] == 0){factor[fnum].cnt++;n /= prime[i];} fnum = t;}
if (n > 1){factor[fnum].x = n;factor[fnum].cnt = 1;fnum++;}
for (int i = 0; i < fnum; i++){printf("%d", factor[i].x);if (factor[i].cnt != 1)printf("^%d", factor[i].cnt);if (i != fnum-1)printf("*");}}return 0;}
0 0
- PAT-A1059. Prime Factors (25(素数)
- pat-a1059. Prime Factors (25)
- PAT A1059. Prime Factors (25)
- PAT A1059. Prime Factors (25)
- prime factors PAT-A1059
- A1059. Prime Factors (25)
- PAT-1059 Prime Factors (素数因子)
- PAT- Prime Factors (25)
- 1059. Prime Factors (25)-PAT甲级真题(素数表的建立)
- 1059. Prime Factors (25)-PAT
- 【PAT】1059. Prime Factors (25)
- PAT 1059. Prime Factors (25)
- PAT 1059. Prime Factors (25)
- PAT 1019Prime Factors (25)
- PAT 1059. Prime Factors (25)
- PAT 1059. Prime Factors (25)(分解质因数)
- 1059. Prime Factors (25)【素数】——PAT (Advanced Level) Practise
- Prime Factors-素数
- [pat]1038. Recover the Smallest Number (30)
- 2016年计算机视觉和图像处理相关的国际会议一览表
- 一文搞懂HMM(隐马尔可夫模型)
- P32 (**) Determine the greatest common divisor of two positive integer numbers.
- NSAttributedString
- PAT-A1059. Prime Factors (25(素数)
- MySQL数据库表的基本操作
- struts2学习笔记------接受请求参数
- nyoj 171 聪明的kk(数塔演变)
- Redhat如何查看和修改IP地址
- 1104. Sum of Number Segments (20)
- java中四种引用类型
- ubuntu+caffe+gpu 安装配置流程
- java实现一个过滤器