您的位置:澳门402永利com > 关于计算机 > 最大质因子序列

最大质因子序列

发布时间:2019-09-23 20:45编辑:关于计算机浏览(148)

    21:最大质因子系列

    • 查看
    • 提交
    • 统计
    • 提问

    总时间范围: 
    1000ms

    内部存储器限制: 
    65536kB

    描述
    专断输入两个正整数m, n (1 < m < n <= 四千),依次输出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 }
    

     

    21:最大质因子种类,21因子连串

    21:最大质因子种类

    • 查看
    • 提交
    • 统计
    • 提问

    总时间限定: 
    1000ms

    内部存款和储蓄器限制: 
    65536kB

    描述
    大肆输入七个正整数m, n (1 < m < n <= 4000),依次输出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 }
    

     

    21:最大质因子系列查看 提交 计算 提问 总时间范围: 一千ms 内部存款和储蓄器限制: 65536kB 描述 大肆输入多少个正整数m, n...

    本文由澳门402永利com发布于关于计算机,转载请注明出处:最大质因子序列

    关键词:

上一篇:没有了

下一篇:类中的同名函数关系