uva 10392(数学)
2014-07-18 19:14
218 查看
题解:从小到大循环分解输出相同的质数,范围到sqrt()。
#include <cstdio>
#include <cmath>
using namespace std;
int main() {
long long int n, temp;
int flag;
while (scanf("%lld", &n) && n > 0) {
temp = sqrt(n);
flag = 0;
for (long long int i = 2; i <= temp; i++)
while (n % i == 0) {
flag++;
n = n / i;
printf(" %lld\n", i);
}
if (flag != 0 && n != 1)
printf(" %lld\n", n);
if (flag == 0)
printf(" %lld\n", n);
printf("\n");
}
return 0;
}
#include <cstdio>
#include <cmath>
using namespace std;
int main() {
long long int n, temp;
int flag;
while (scanf("%lld", &n) && n > 0) {
temp = sqrt(n);
flag = 0;
for (long long int i = 2; i <= temp; i++)
while (n % i == 0) {
flag++;
n = n / i;
printf(" %lld\n", i);
}
if (flag != 0 && n != 1)
printf(" %lld\n", n);
if (flag == 0)
printf(" %lld\n", n);
printf("\n");
}
return 0;
}
相关文章推荐
- [UVA 107] The Cat int the Hat 数学公式和细节啊细节
- UVa 143 Orchard Trees (数学&计算几何&枚举)
- [UVA10288] Coupons && 数学期望
- UVa 10392 Factoring Large Numbers (素因子分解)
- UVA 10499 (暑假-数学 -H - The Land of Justice)
- UVa 10339 - Watching Watches (数学)
- uva 408(数学)
- Uva 12050 (POJ 2402) - Palindrome Numbers 解题报告(数学)
- UVALive 7147 World Cup(数学+贪心)(2014 Asia Shanghai Regional Contest)
- Yukari's Birthday(UVALive - 6076)枚举 数学
- uva 846 Steps(数学规律)
- 【暑假】[数学]UVa 10375 Choose and divide
- UVA 10780-Again Prime? No Time. (数学-质因子)
- UVA 10910 Marks Distribution(组合数学 或 递推)
- UVALive 7511 L - Multiplication Table 数学模拟题,暴力
- UVALive 4192/HDU 2959 Close Enough Computations 数学
- UVA 10025(数学)
- uva 10918 - Tri Tiling这是数学
- uva 568(数学)
- UVa 1639 Candy (数学期望+组合数学+高精度存储)