ACM_模板_求质因子
2016-02-26 21:03
204 查看
求一个数的质因子用到的方法就是有策略的暴力,没求出一个质因子,就让原数消除这一个因数。
//求一个数的质因子 #include <stdio.h> int main() { __int64 a[100],num,i,n; while(scanf("%I64d",&n)!=EOF) { num=0; for(i=2;i*i<=n;i++) { if(n%i==0) { a[num++]=i; while(n%i==0) n=n/i; } } if(n>1) a[num++]=n; for(i=0;i<num;i++) printf("%I64d ",a[i]); printf("\n"); } return 0; }
相关文章推荐
- 资本资产定价模型
- 建立空窗口时,窗口函数受到的消息(三种拦截记录消息的方法)
- soem函数库的编译
- 变量和引用
- BZOJ3072 : [Pa2012]Two Cakes
- Android NFC开发(二)——Android世界里的NFC所具备的条件以及使用方法
- Android NFC开发(二)——Android世界里的NFC所具备的条件以及使用方法
- 多线程编程
- 抽签问题的思考(二分算法)
- python TypeError: 'str' object does not support item assignment”
- 谷歌风格:强制性转换
- mac使用brew安装软件失败的通用解决方法
- 抓狂
- Google推出iOS功能性UI测试框架EarlGrey
- Linux基本命令――vi文本编辑器
- Java中两种多线程实现方式的区别
- uva10404
- nyoj448 寻找最大数
- bzoj2228 礼物 单调队列
- F - Nearest Common Ancestors