发布时间:2019-09-23 20:45编辑:关于计算机浏览(148)
总时间范围:
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 }
总时间限定:
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发布于关于计算机,转载请注明出处:最大质因子序列
关键词:
上一篇:没有了
下一篇:类中的同名函数关系