3 条题解
-
13
质因数分解 P1263
本题解为(15392178731)所创
思路
1.准备
跳过
2.输入
跳过
3.思路
由于n是由质数A与质数B,而且要较大的质数。咱们用求质数模板。求出第一个质数,然后输出n/质数A,然后break。
完整代码
#include <bits/stdc++.h> using namespace std; long long n; int main(){ cin>>n; for (int i=2;i*i<=n;i++){ if (n%i==0){ cout<<n/i; break; } } return 0; }
如果题解没有赞,眼泪哗哗直下流。
- 1
信息
- ID
- 638
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 1
- 标签
- (无)
- 递交数
- 129
- 已通过
- 99
- 上传者