问题 A: 分解质因数(Primefac) [1*]

原创 2015年07月10日 09:47:33

题目描述

分解质因数Prime factor(Primefac)
【问题】求正整数n的质因子,输出如下形式: 100=2*2*5*5
【输入】一个<=100000的正整数n
【输出】按题目要求的形式输出n的质因子

输入

输出

样例输入

样例输出

Const
 max=32000;
var a:array[2..max]of boolean;
    p:array[1..3500]of word;
    i,j,m:word;l:longint;
begin
for i:=2 to max do
 a[i]:=true;j:=0;
for i:=2 to trunc(sqrt(max)) do
 if a[i] then
  begin
   m:=i;
    repeat
     inc(m,i);
      if m<=max then a[m]:=false
    until m>max
   end;
  for i:=2 to max do
 if a[i] then
begin
 inc(j);p[j]:=i
end;
//for i:=2 to j do write(p[i]:8)
readln(l);
write(l,'=');
 if l>0 then
  repeat
   for i:=1 to j do if l mod p[i]=0 then
    begin l:=l div p[i];
     write(p[i]);if l>1 then
      write('*');
     break;
    end;
   until (l=1)or(i=j);
if i=j then write(l);
  writeln
end.

版权声明:本文为博主原创文章,未经博主允许不得转载。

JAVA蓝桥杯分解质因数

基础练习 分解质因数   时间限制:1.0s   内存限制:512.0MB        问题描述   求出区间[a,b]中所有整数的质因数分解。 输入格式   输入两个整数a...
  • wzt529
  • wzt529
  • 2017年03月02日 20:46
  • 268

分解质因数(2)

程序填空,不要改变与输入输出有关的语句。 输入一个正整数repeat (0
  • zmq1126
  • zmq1126
  • 2016年01月05日 21:36
  • 327

蓝桥杯---基础训练---分解质因数(Java)(自写)

一、题目介绍 问题描述   求出区间[a,b]中所有整数的质因数分解。 输入格式   输入两个整数a,b。 输出格式   每行输出一个数的分解,形如k=a1*a2*a3...(a1 样例...
  • pangjunwei
  • pangjunwei
  • 2017年11月22日 16:25
  • 299

蓝桥杯BASIC-16(分解质因数)

问题描述   求出区间[a,b]中所有整数的质因数分解。 输入格式   输入两个整数a,b。 输出格式   每行输出一个数的分解,形如k=a1*a2*a3…(a1...
  • kaishihaohaozuoshi
  • kaishihaohaozuoshi
  • 2016年12月15日 10:22
  • 396

1.第二篇:常用算法之数学算法-----分解质因数

2015年11月6号 说明:今天先带来算法,明天预告:各类查找算法的大合集,包括顺序查找,折半查找,分块查找,哈希查找的代码实现过程与讲解! 算法分析:分解质因数也即是把一个合数分解为几个质因子的...
  • jiangchenmiao
  • jiangchenmiao
  • 2015年11月07日 00:39
  • 1900

蓝桥杯练习--分解质因数

问题描述  求出区间[a,b]中所有整数的质因数分解。输入格式  输入两个整数a,b。输出格式  每行输出一个数的分解,形如k=a1*a2*a3...(a1样例输入3 10样例输出3=3 4=2*2...
  • coding_debug
  • coding_debug
  • 2015年12月27日 20:45
  • 908

递归分解质因数

public class Java { static boolean isSu(int a){ for(int i =2;i < Math.sqrt(a);i++){ if (a%i==0...
  • wangtracy123
  • wangtracy123
  • 2015年09月20日 09:05
  • 445

蓝桥杯练习 分解质因数

/*问题描述   求出区间[a,b]中所有整数的质因数分解。 输入格式   输入两个整数a,b。 输出格式   每行输出一个数的分解,形如k=a1*a2*a3...(a1 样例输入 3 ...
  • u010057965
  • u010057965
  • 2014年04月18日 10:20
  • 1046

C#分解质因数

while (true) { int num = Convert.ToInt32(Console.ReadLine());//接收输入的数字,**如果你写别的我也没有意见,毕竟我也管不住你**...
  • qq_33997524
  • qq_33997524
  • 2017年07月25日 17:37
  • 140

【NOIP入门数论】分解质因数

自创题目详解数据包【数据资源】链接:http://pan.baidu.com/s/1eRHCMwq 密码:9laz题面【题目名称】分解质因数 【时间限制】1000ms 【空间限制】128M 【题...
  • lym01803
  • lym01803
  • 2017年06月03日 19:58
  • 386
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:问题 A: 分解质因数(Primefac) [1*]
举报原因:
原因补充:

(最多只允许输入30个字)