10392 - Factoring Large Numbers
来源:互联网 发布:知行英语综合教程unit5 编辑:程序博客网 时间:2024/05/06 20:15
Problem F: Factoring Large Numbers
One of the central ideas behind much cryptography is that factoringlarge numbers is computationally intensive. In this context one mightuse a 100 digit number that was a product of two 50 digit primenumbers. Even with the fastest projected computers this factorizationwill take hundreds of years.
You don't have those computers available, but if you are clever youcan still factor fairly large numbers.
Input
The input will be a sequence of integer values, one per line,terminated by a negative number. The numbers will fit in gcc'slong long int
datatype.You may assume that there will beat most one factor more than 1000000.
Output
Each positive number from the input must be factored and all factors(other than 1) printed out. The factors must be printed in ascendingorder with 4 leading spaces preceding a left justified number, andfollowed by a single blank line.
Sample Input
9012345678911899132545313912745267386521023-1
Sample Output
2 3 3 5 1234567891 3 3 13 179 271 1381 2423 30971 411522630413
#include<stdio.h>#include<math.h>int main(){long long n,i;while(scanf("%lld",&n)&&n!=-1){for(i=2;i<sqrt((double)n);i++)while(n%i==0&&n!=1){printf(" %lld\n",i);n/=i;}if(n!=1) printf(" %lld\n",n);printf("\n");}return 0;}
- 10392 - Factoring Large Numbers
- 10392 - Factoring Large Numbers
- 10392 - Factoring Large Numbers
- 10392 - Factoring Large Numbers
- UVa 10392 Factoring Large Numbers
- uva 10392 Factoring Large Numbers
- uva 10392 - Factoring Large Numbers
- UVa 10392 - Factoring Large Numbers
- uva 10392 - Factoring Large Numbers
- uva-10392 - Factoring Large Numbers
- UVa 10392 - Factoring Large Numbers
- Uva 10392 - Factoring Large Numbers
- UVa 10392 - Factoring Large Numbers
- UVa 10392 - Factoring Large Numbers
- UVA 10392 Factoring Large Numbers
- UVa 10392: Factoring Large Numbers
- uva 10392 - Factoring Large Numbers
- uva 10392 Factoring Large Numbers
- [转]C 编程最佳实践
- eclipse下使用ant 以及ant的命令总结
- Git详解之五:分布式Git
- 陣列型式(Array idiom) vector
- STL 型式(STL idiom) vector
- 10392 - Factoring Large Numbers
- C++ 使用 string 型態
- new 運算子與 delete 運算子
- 命令列引數
- C++ 參考(Reference)
- auto_ptr 自動管理配置資源
- struts2中namespace与jsp页面请求action路径对应关系
- stack implement C++
- Implementing a Queue - Source Co…