专栏首页数据结构与算法21:最大质因子序列

21:最大质因子序列

21:最大质因子序列

总时间限制: 1000ms 内存限制: 65536kB描述

任意输入两个正整数m, n (1 < m < n <= 5000),依次输出m到n之间每个数的最大质因子(包括m和n;如果某个数本身是质数,则输出这个数自身)。

输入一行,包含两个正整数m和n,其间以单个空格间隔。输出一行,每个整数的最大质因子,以逗号间隔。样例输入

5 10

样例输出

5,3,7,2,3,5

来源元培-From Whf

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cmath>
 4 using namespace std;
 5 int vis[10001];
 6 int main()
 7 {
 8     int m,n;
 9     cin>>m>>n;
10     for(int i=2;i<=sqrt(n+0.5);i++)
11     {
12         if(vis[i]==0)
13         {
14             for(int j=i*i;j<=n;j=j+i)
15             {
16                 vis[j]=1;
17             }
18         }
19     }
20     int flag=0;
21     for(int i=m;i<=n;i++)
22     {
23         if(vis[i]==0&&flag==1)
24         {
25             cout<<","<<i;
26         }
27         else if(vis[i]==0&&flag==0)
28         {
29             cout<<i;
30             flag=1;
31         }
32         else
33         {
34             for(int j=i-1;j>=2;j--)
35             {
36                 if(i%j==0&&vis[j]==0)
37                 {
38                     if(flag==1)
39                     cout<<","<<j;
40                     else 
41                     {
42                         cout<<j;
43                         flag=1;
44                     }
45                     break;
46                 }
47                 
48             }
49         }
50     }
51     return 0;
52 }

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 1.7编程基础之字符串02:找第一个只出现一次的字符

    #include<iostream> #include<cstring> #include<cstdio> #include<cstdlib> using na...

    attack
  • 1.7编程基础之字符串02:找第一个只出现一次的字符

     团队QQ:466373640 个人博客:www.doubleq.win c++/noi/信息学奥数博客:http://www.cnblogs.com/zwfy...

    attack
  • 1893. [国家集训队2011]等差子序列(bitset)

    ★★   输入文件:nt2011_sequence.in   输出文件:nt2011_sequence.out 简单对比 时间限制:0.3 s   内存限制:5...

    attack
  • 分享一个shell脚本用于“基于已安装的rpm包,创建tar压缩包”

    有时候,我们不想在系统中安装rpm包,但是又需要这个rpm包的功能,那么可否实现呢? 这个需求是可以实现的,当我们用tar包去安装这个功能的时候就可以实现了....

    qsjs
  • 将军点兵

    相传才智过人,从不直接清点自己军队的人数,只要让士兵先后以三人一排、五人一排、七人一排地变换队形,而他每次只掠一眼队伍的排尾就知道总人数了。输入3个非负整数a,...

    用户7727433
  • 消息队列 ActiveMQ 、RocketMQ 、RabbitMQ 和 Kafka 如何选择?

    在百度百科中,消息队列(MQ)是这么解释的:“消息队列”是在消息的传输过程中保存消息的容器(可存可取)。

    良月柒
  • 7-8 堆栈模拟队列 (25 分)

    版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。 ...

    韩旭051
  • 长期活跃于期货市场的Aberration

    Aberration可以被翻译为“失常、离开正路、越轨”等含义,是一套古老而简单的趋势类突破系统,在众多交易者看来它已经失去盈利空间,但实际上它可以用最简单的方...

    AkShare
  • python自动化测试技术-Allure

    大部分人可能做的是爬虫和web,数据分析方面的工作,今天分享个在自动化测试领域python能做什么样的事情,比如下方,是用python+pytest+allur...

    测试开发社区
  • 按键扫描接口的Verilog HDL 实现

    使用Verilog HDL 实现图11-28 所示的4*4 矩阵键盘的接口扫描模块。 module button_scan( clk,in,out,num ...

    瓜大三哥

扫码关注云+社区

领取腾讯云代金券