|
|
|
|
背景 Background |
|
|
|
为了for beginngers，特设此题，^_^
|
|
|
|
|
|
|
|
描述 Description |
|
|
|
分解质因数
(prime.pas/c/cpp)
【问题描述】
分解质因数是把合数用几个质数相乘的形式表现出来,一般先用这个合数最小的那个因数（是质数的因数）去除,商如果是合数,就继续除：商如果是质数,就写成商乘除数的形式 30＝2*3*5; 36=2*2*3*3; 45=3*3*5; 50=2*5*5 你看,例如把30来分解质因数,它最小的因数是（一定用合数除）2,30除以2等于15,15是合数,就继续除,15最小的因数是3,15除以3等于5,5是质数,就不用继续除了.接着把分解出的几个数字写成连乘的形式,即：30＝2*3*5.
现在的问题是，给出一个正整数N，如果它是质数，则输出它等于其本身，如果它不是质数，则输出它分解质因数的式子，见下面输入输出样例。
【输入】
只有一个正整数N（2=<N<=10000）。
【输出】
只有一行，一个符合上面要求的式子。
【输入输出样例1】
prime.in
36
prime.out
36=2*2*3*3
【输入输出样例2】
prime.in
7
prime.out
7=7 |
|
|
|
|
|
|
|
时间限制 Time Limitation |
|
|
|
各个测试点1s
|
|
|
|
|
|
|
|
|
Flag |
|
题号 |
P1677 |
|
模拟 |
通过 |
83人 |
提交 |
280次 |
通过率 |
30% |
难度 |
1 |
|
|
|
|
|
|
