清橙OJ A1036.分解质因数

题目地址：http://www.tsinsen.com/ViewGProblem.page?gpid=A1036

//清橙OJ A1036.分解质因数
//http://www.tsinsen.com/ViewGProblem.page?gpid=A1036
#include<stdio.h>
#include<string.h>
#define MAXS 10005
int main()
{int a,b,i,j,k,count=0,prime[MAXS],mark[MAXS]={0},ans[MAXS];memset(prime,0,MAXS*sizeof(int));for(i=2;i<MAXS;i++){if(mark[i])continue;prime[count++]=i;for(j=i*i;j<MAXS;j+=i)mark[j]=1;}while(~scanf("%d %d",&a,&b)){for(k=a;k<=b;k++){if(!mark[k]){printf("%d=%d\n",k,k);continue;}memset(ans,0,MAXS*sizeof(int));int temp=k;for(i=0;prime[i]<=temp;i++){if(temp%prime[i]==0){ans[prime[i]]++;temp/=prime[i--];}}//forfor(i=0;!ans[prime[i]];i++);printf("%d=%d",k,prime[i]);while(--ans[prime[i]])printf("*%d",prime[i]);for(i++;i<count;i++){while(ans[prime[i]]--){printf("*%d",prime[i]);}}printf("\n");}//for}//whilereturn 0;
}

清橙OJ A1036.分解质因数相关推荐

清橙OJ A1095 回溯之教室排课
题目地址:http://www.tsinsen.com/ViewGProblem.page?gpid=A1095 //清橙OJ A1095 回溯之教室排课 //http://www.tsinsen.c ...
清橙OJ A1046 加法器
题目链接:http://www.tsinsen.com/A1046 //清橙OJ A1046 加法器 //http://www.tsinsen.com/A1046 #include <stdio ...
清橙OJ A1035 素数之和
题目地址:http://www.tsinsen.com/A1035 //清橙OJ A1035 素数之和 //http://www.tsinsen.com/A1035 //复习一下那个标记素数的过程. ...
清橙OJ 1082 查找第K小元素 -- 快速排序
题目地址:http://oj.tsinsen.com/A1082 问题描述给定一个大小为n的数组s和一个整数K,请找出数组中的第K小元素. 这是一个补充程序的试题,你需要完成一个函数: int fi ...
质数||素数（分解质因数、筛素数、质数定理）
质数又称素数.一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数,否则称为合数. 规定1既不是质数也不是合数分解质因数:把一个合数分解成若干个因数乘积的形式分解质因数(也称分解 ...
C语言，分解质因数一个解法！_只愿与一人十指紧扣_新浪博客
题目内容: 每个非素数(合数)都可以写成几个素数(也可称为质数)相乘的形式,这几个素数就都叫做这个合数的质因数.比如,6可以被分解为2x3,而24可以被分解为2x2x2x3. 现在,你的程序要读入一个 ...
阶乘分解质因数[经典题组合数学枚举质因子]
引入问题: 给定整数NNN,试把阶乘 N!N!N! 分解质因数,按照算术基本定理的形式输出分解结果中的 pip_ipi 和 cic_ici即可. N!N!N!分解质因数后的结果,共若干行,每行一对 ...
【数学专题】筛质数、分解质因数和快速幂
筛质数质数筛法分为埃氏筛和线性筛. 埃氏筛没有线性筛时间复杂度好,不常用,但是他的时间复杂度分析方法却比较常用. 埃氏筛的时间复杂度为O(nloglogn)≈O(n)O(nloglogn)≈O(n) ...
【c语言】分解质因数
将一个正整数N(1<N<32768)分解质因数.例如,输入90,打印出90=233*5. 样例输入 66 样例输出 66=2311 #include <stdio.h> int ...

清橙OJ A1036.分解质因数

清橙OJ A1036.分解质因数相关推荐

最新文章

热门文章