995
查看原帖
995
1078808
M15388049303楼主2024/7/15 11:50
#include<bits/stdc++.h>
using namespace std;
int n,m,l;
int isZS(int a){
	//return 0=质数,return -1!=质数;
    //cout<<"abcd";
   if(a<2){
		return false;
   }
   for(int f=2;f*f<=a;f++){
   		if(a%f==0&&a!=f){
			return false;
		} 
   }
   return true;
}
int main()
{
	cin>>m>>n;
	for(int i=m;i<=n;i++){
		for(int b=1;b<=sqrt(n);b++){
			if(i%b==0&&l==0&&isZS(i/b)){
				cout<<i/b;
				l=1;
				break;
			}else if(i%b==0&&isZS(i/b)){
				cout<<","<<i/b;
				break;
			}
		}
	}
}
2024/7/15 11:50
加载中...