补题11.09第四次测试赛D

刚开始做这个题我就想到了一个使用函数的方法 即利用主函数调用判断素数的方法使用两个for循环 从i j到n依次判断
但是发现提交以后超时百分之四十 代码如下：

#include
using namespace std;
int zs(int n)
{
	int count=0;
	for(int i=2;i<n;i++)
	{
		if(n%i==0)
		break;
		else
	count++;
	}
	if(count>n)
	return n;
}
int main()
{
	long long int n,s=0;
	cin>>n;
	for(int i=0;i<n;i++)
		for(int j=0;j<n;j++)
		if(i*j==n&&zs(i)&&zs(j))
		{
			s=i;
	
		}
		 cout<<s;
}

发现超时以后就决定放弃用for的想法 直接从素数里面判断相乘为输入的那个数的值
由于是从2开始找，所以此时这个值一定是最小的满足条件的素数 此时输出用n/这个数即可 代码：

#include
using namespace std;
int main()
{
	int n;
	cin>>n;
	for(int i=2;i<n;i++)
	if(n%i==0)
	{
		cout<<n/i;
		break;
	}
}