60!
查看原帖
60!
865085
jiangjinke楼主2024/3/1 22:07
#include <bits/stdc++.h>
using namespace std;
bool pr(int x) {
	if(x<2) {
		return 0;
	}
	if(!(x%60==1||x%60==7||x%60==11||x%60==13||x%60==17||x%60==19||x%60==23||x%60==29||x%60==31||x%60==37||x%60==41||x%60==43||x%60==47||x%60==49||x%60==53||x%60==59)&&x>60) {
		return 0;
	}
	for(int i=2; i*i<=x; i++) {
		if(x%i==0) {
			return 0;
		}
	}
	return 1;
}
int main() {
	int n,m,s=0;
	cin >>n>>m;
	for(int j=1; j*j<=n; j++) {
		if(n%j==0&&pr(n/j)) {
			cout<<n/j;
			break;
		}
	}
	for(int i=n+1; i<=m; i++) {
		if(pr(i)) {
			cout<<","<<i;
			continue;
		}
		for(int j=1; j<=i; j++) {
			if(i%j==0&&pr(i/j)) {
				cout<<","<<i/j;
				break;
			}
		}
	}
	return 0;
}
2024/3/1 22:07
加载中...