(一)读懂题目
关键词:两个不同的质数的乘积
两者中较大的那个质数
(基本都给我抄过来了????????????)
(二)分析算法+时间复杂度和空间复杂度
算法:
它来了它来了,
它又双叒叕是枚举
时间复杂度:说不准
空间复杂度:O(n)
(三)代码实现
嗨嗨嗨,代码来嘞——供上——
#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
int n;//定义变量
int main(){cin>>n;//输入变量 if(n%2==0)//如果n是个偶数,因题目要求(自己去看,我懒得写了[哼哼]),可以直接输出 {cout<<n/2<<endl;//输出 return 0;//结束程序 }for(int i=2;i<n;i++)//否则本题数据量也不大,就直接枚举算了 {if(n%i==0)//欸欸欸,找到了 {cout<<n/i<<endl;//输出 return 0;//结束 }}return 0;
}
怎么样,很简单对吧,那就——算了,不指望了
(四)总结反思
很简单的一串代码,对吧
其实也是很简单的,如果你从大望下枚举,应该也是可以的(我没试过)