第二个数据过不了
查看原帖
第二个数据过不了
292754
我的王者世界楼主2022/9/23 17:30
#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cmath>
#include<string>
using namespace std;
int x,y,z,e,s,c[100000],r;
void rt(int a,int b)
{
	bool q[100000];
	for(int i=2;i<=10000;i++)
	{
		if(q[i]==true)
		{
			c[++e]=i;
			for(int j=i*i;j<=1000000;j+=i){if(j>100000)break;q[j]=false;}
		}
	}
	for(int i=1;i<=e;i++)
	{
		if(a%c[i]==0&&b%c[i]==0)while(a%c[i]==0||b%c[i]==0)a/=c[i],b/=c[i];
	}
	cout<<a<<"/"<<b;
}
int main()
{
	cout<<c[1]<<c[2]<<c[3];
	cin>>x>>y>>z;
	r=max(x,max(y,z));
	s=min(x,min(y,z));
	rt(s,r);
}

素数表c[i]全是零,代码如上。

2022/9/23 17:30
加载中...