0分,样例过了,求助!
查看原帖
0分,样例过了,求助!
744820
Eternal_SZC楼主2023/7/29 23:24
#include<bits/stdc++.h>
using namespace std;
#define ll long long
bool pzs(ll n){
	if(n==1) return false;
	for(int i=2;i*i<=n;i++){
		if(n%i==0) return false;
	}
	return true;
}
template <typename TM>
void in(TM &n){
	char c=getchar();
	int f=1;
	while ((c>'9' || c<'0') && c!='-') c=getchar();
	if(c=='-') f=-1, c=getchar();
	for(n=0; c>='0'&&c<='9'; c=getchar()) n=n*10+c-'0';
	n*=f;
}
int main(){
	ll n,m;
	in(m),in(n);
	for(int c=m;c<=n;c++){
		if(c==1){
			if(c!=m){printf(",%d",c);continue;} 
			else{printf("%d",c);continue;}
		}
		if(pzs(c)){
			if(c!=m){printf(",%d",c);continue;} 
			else{printf("%d",c);continue;}
		}
		for(int i=2;i<c;i++){
			if(c%i==0&&pzs(c/i)){
				if(c!=m){printf(",%d",c/i);break;} 
				else{printf("%d",c/i);break;}
	        }
	        if(c%i==0&&pzs(i)){
	        	if(c!=m){printf(",%d",i);break;} 
				else{printf("%d",i);break;}
			}
		}
	}
	return 0;
}
2023/7/29 23:24
加载中...