hdu1164筛选法对整数分解
来源:互联网 发布:江西淘宝大学电话 编辑:程序博客网 时间:2024/05/16 10:46
#include<iostream>#include<cmath>#define N 65536using namespace std;int prime[N],nprime;bool isprime[N];void init(){int i,j;nprime=0;memset(isprime,0,sizeof(isprime));isprime[1]=1;for(i=2;i<=sqrt(N-1.0);i++){if(isprime[i]==0){nprime++;prime[nprime]=i;for(j=i*i;j<N;j+=i)isprime[j]=1;}}}void divide(int n){int i,ct=0;int temp=sqrt(n+0.0);for(i=1;i<=nprime;i++){if(prime[i]>temp)break;while(n%prime[i]==0){ct++;n/=prime[i];if(ct!=1)printf("*");printf("%d",prime[i]);}}if(n!=1){ct++;if(ct!=1)printf("*");printf("%d",n);}}int main(){int n;init();while(scanf("%d",&n)!=EOF){divide(n);printf("\n");}}
- hdu1164筛选法对整数分解
- 数论 素数筛选法与整数的素因子分解
- 数论--素数筛选法与整数的素因子分解
- 整数分解——试除法和筛选法
- hdu1164(素数筛选)
- HDU1164质因数分解
- HDU1164:Eddy's research I(素数筛选法)
- 数论——素数筛选法与整数的素因子分解
- Eddy's research I(hdu1164分解因数)
- Hdu1164(Eddy's research I 因子分解)
- HDU1164(因数分解水题)
- 对一个整数用加法进行分解
- hdu 1164 试除法对整数分解
- JAVA实现对整数的质因数分解
- HDU1164
- HDU1164
- hdu1164
- hdu1164
- Android基础 为listView增加更多按钮(分页显示)
- StringBuilder与StringBuffer的区别
- 洗牌算法
- 写一个C++,MFC在UNICODE下将HTML源码以可视化方式复制到剪切板的函数
- 泛数独小规律
- hdu1164筛选法对整数分解
- 从IT菜鸟变为“IT骨干开发者”的11个建议
- JAVA技术支持课--第三次java语言技术支持授课思路 (课件及作业)
- 解析web.xml中常常需要配置几个Spring核心类
- hdu 2846 【字典树】单词子串的匹配数
- 技术精英谈IT程序员的出路在哪里——很经典
- JSP常用内置对象使用说明
- [转]技术等于高薪?
- 泛数独终盘构造法一 及其中规律