刚开始做这个题我就想到了一个使用函数的方法 即利用主函数调用判断素数的方法使用两个for循环 从i j到n依次判断
但是发现提交以后超时百分之四十 代码如下:
#include<bits/stdc++.h>
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<bits/stdc++.h>
using namespace std;
int main()
{
int n;
cin>>n;
for(int i=2;i<n;i++)
if(n%i==0)
{
cout<<n/i;
break;
}
}