算法提高 质因数
来源:互联网 发布:js修改div display 编辑:程序博客网 时间:2024/05/14 17:13
算法提高 质因数
时间限制:1.0s 内存限制:512.0MB
将一个正整数N(1<N<32768)分解质因数。例如,输入90,打印出90=2*3*3*5。
样例输入
66
样例输出
66=2*3*11
先利用素数打表求出32768内的所有素数。然后枚举每个素数进行除法,直到n == 1时循环结束
#include <cstdio>#include <vector>#define MAX 32768 + 10using namespace std;int table[MAX];int visit[MAX];void primeTable() { int cnt = 0; for( int i = 2; i <= MAX; i++ ) { if( visit[i] ) continue; table[cnt] = i; cnt++; for( int j = i * 2; j <= MAX; j = j + i ) { visit[j] = 1; } }}int main() { primeTable(); int n; int index = 0; int cnt = 0; scanf( "%d", &n ); printf( "%d=", n ); bool flag = false; while( n > 1 ) { if( ( n % table[index] ) == 0 ) { if( !flag ) { printf( "%d", table[index] ); flag = true; } else printf( "*%d", table[index] ); n = n / table[index]; } else { index++; } } return 0;}
0 0
- 算法提高 质因数2
- 算法提高 质因数
- 算法提高 质因数
- 算法提高 质因数2
- 算法提高 质因数2
- 蓝桥杯 算法提高 质因数
- ADV-69算法提高-质因数
- 算法提高 ADV-69 质因数
- [C/C++] 算法提高 质因数
- 蓝桥杯 ADV-69 算法提高 质因数
- 蓝桥杯 ADV-181 算法提高 质因数2
- 蓝桥杯 ADV-181 算法提高 质因数2
- 算法提高 ADV-181 质因数2
- 【ShawnZhang】带你看蓝桥杯—— 算法提高 质因数2
- 分解质因数算法
- 质因数分解算法
- 分解质因数算法
- [算法] 分解质因数
- UIApplicationDelegate里面最常用的几个函数执行顺序小结
- 日语练习项目
- 内核驱动编程------一个模块包含多个中断线资源
- Java中Collection和Collections的区别
- STM32的常规芯片容量大小以及 大、小容量STM32芯片之间的差别?
- 算法提高 质因数
- Gitlab修改用户密码
- nyoj108——士兵杀敌(一)
- hibernate 的 inverse 和 cascade
- HashMap和Hashtable的区别
- java环境搭建
- iOS UIImage根据屏宽调整size
- mysql数据库的基础操作sql应用
- SQL 修改表的信息 ALTER 语法总结