超时了,需要优化
查看原帖
超时了,需要优化
775044
wkl20110514楼主2022/8/29 13:54
#include <cstdio>
#include <algorithm>
using namespace std;
int n,m;
inline int read()
{
	int s=0, f=1;
	char a=getchar();
	while(a>'9'|| a<'0')
	{
		if(a=='-') f=-1;
		a=getchar();
	}
	while(a<='9'&& a>='0')
	{
		s=((s<<3)+(s<<1))+a-'0';
		a=getchar();
	}
	return s*f;
}
int main()
{
	n=read();
	for(int i=n-1;i==i;i--){
		if(n%i==0){
			m=0;
			for(int j=2;j<i;j++) m%j!=0?m++:m=m;
			if(m==0){
				printf("%d",i);
				return 0;
			}
			else continue;
		}
	}
}

请大佬们救一下我

2022/8/29 13:54
加载中...