全紫
查看原帖
全紫
1331901
Pearls楼主2024/9/13 16:08
#include<bits/stdc++.h>
using namespace std;
long long s,k,a,b,n[5001];
int main(){
	cin>>a>>b;
	for(int i=2;i<=b;i++){
		for(int j=2;j<=b;j++){
			n[j*i]=1;
		}
	}
	for(int i=2;i<=a;i++){
		if(n[i]==0&&s<i&&a%i==0){
			s=i;
		}
	}
	cout<<s;
	for(int i=a+1;i<=b;i++){
		s=0;
		for(int j=2;j<=i;j++){
			if(n[j]==0&&s<j&&i%j==0){
				s=j;
			}
		}
		cout<<","<<s;
		s=0;
	}
	return 0;
}
2024/9/13 16:08
加载中...