数学概念——J - 数论，质因数分解

J - 数论，质因数分解

Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u

Submit Status

Description

Tomorrow is contest day, Are you all ready?
We have been training for 45 days, and all guys must be tired.But , you are so lucky comparing with many excellent boys who have no chance to attend the Province-Final.

Now, your task is relaxing yourself and making the last practice. I guess that at least there are 2 problems which are easier than this problem.
what does this problem describe?
Give you a positive integer, please split it to some prime numbers, and you can got it through sample input and sample output.

Input

Input file contains multiple test case, each case consists of a positive integer n(1<n<65536), one per line. a negative terminates the input, and it should not to be processed.

Output

For each test case you should output its factor as sample output (prime factor must come forth ascending ), there is a blank line between outputs.

Sample Input

-1

Sample Output

Case 1. 2 2 3 1 5 1

Case 2. 2 2 3 1

Hint

 60=2^2*3^1*5^1 

解题思路：这个题目很简单，但是要注意一个陷井，就是输入一个数的时候，它的结束条件是负数，一定要注意程序代码：

#include <cstdio>
#include <cstring>
using namespace std;
int b[66550];
int n;
void p( )
{int m=n;while(1){for(int i=2;i<=n;i++ )if(m%i==0){b[i]++;m/=i;break;}if(m==1)break;}}
int main()
{int Case=0;while(scanf("%d",&n)==1&&n>0){if(Case>0) printf("\n");memset(b,0,sizeof(b));p();printf("Case %d.\n",++Case);for(int i=2;i<=n;i++)if(b[i]!=0)printf("%d %d ",i,b[i]);printf("\n");}
}

View Code

转载于:https://www.cnblogs.com/www-cnxcy-com/p/4750476.html

数学概念——J - 数论，质因数分解相关推荐

Ch3101-阶乘分解【数论,质因数分解】
正题题目链接:http://contest-hunter.org:83/contest/0x30%E3%80%8C%E6%95%B0%E5%AD%A6%E7%9F%A5%E8%AF%86%E3%80 ...
数论质因数分解试除法
AcWing 867. 分解质因数由于我是我们队的数论选手,寒假刷题会略偏向于数论方面QWQ,在此记录 2021-01-11 刷题打卡~ AC代码: #include <bits/stdc++ ...
数论-质因数分解（最基础方法）
质因数分解的最简单方法(最好理解的方法) 对于整数 m,其质因数分解过程如下步骤: (1)生成 2~sqrt(m) 内的所有质数的质数表.(线性筛)(小于m的质数会存储在 prime[] 数组中,知 ...
几个有用的数学概念-数论
数学是算法基础.我们在写题时会经常碰到数论.概率.组合计数方面的问题.如何重复利用已知的数学概念和知识来解决问题,非常关键. 这篇文章是在阅读<算法竞赛入门经典>一书后的总结.如果读者已经 ...
java 判断一个数是正整数_【Java】P1075 质因数分解—关于数学方法在解题中的运用—（OJ：洛谷）...
点击上方"蓝字"关注我们了解更多算法思路01题目题目来源:洛谷OJ 题目链接: https://www.luogu.com.cn/ 题目描述已知正整数n是两个不同的质数的乘积, ...
NOIP模拟整数划分（数论，质因数分解，状压DP）
这道题竟然暴力能拿到90分,大佬orzorzorz%%%%%%%%%%% --------------------------分割线(下面是正解)--------------------------- ...
求一个数的所有因数+质因数分解【数论】
先附上所有因数的求法: 我的做法:是今天误打误撞写出来的: http://exam.upc.edu.cn/problem.php?id=5062 然后,我上网找居然没有人写一个高效一点的,我这个做法其 ...
【题解】P8338 [AHOI2022] 排列（数学，质因数分解，lcm）
[题解]P8338 [AHOI2022] 排列一道好的思维题! 题目链接 [AHOI2022] 排列 - 洛谷题意概述对于一个长度为 \(n\) 的排列 \(P = (p_1, p_2, \ld ...
素数判定质因数分解(数论)(Miller Rabin)(Pollard Rho)
太玄学了! 我真的被概率的魅力折服了.此前我认为1便是1,0.9999999999-便是0.9999999999-. 但实际上它们有着千丝万缕的关系. 试想,如果一件事发生的概率是0.99999999 ...

数学概念——J - 数论，质因数分解

数学概念——J - 数论，质因数分解相关推荐

最新文章

热门文章