最大质因子序列

发布时间：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发布于关于计算机,转载请注明出处：最大质因子序列

关键词：