洛谷P1075 质因数分解

最新推荐文章于 2026-01-08 22:28:34 发布

原创最新推荐文章于 2026-01-08 22:28:34 发布 · 423 阅读

11 ·

CC 4.0 BY-SA版权

文章标签：

#算法

CPPの题解专栏收录该内容

41 篇文章

订阅专栏

本文介绍了如何使用C++编写代码解决一个题目，通过质数测试函数判断给定整数n是否可以表示为两个质数的乘积，重点在于代码实现和逻辑分析。

#题外话（第22篇题解）（本题为普及-难度）（只因）

#先看题目

题目链接https://www.luogu.com.cn/problem/P1075 #思路（看代码）

#代码（上一篇忘记写“#代码”了……）

#include<bits/stdc++.h>//海纳百川……
using namespace std;
bool p(int p_input){//质数测试，本题中要用到好几次质数测试
	for(int p_index=2;p_index<p_input;p_index++)if(p_input%p_index==0)return 0;//“标识符改名”是个好东西……
	return 1;//如果被测试数不是质数，那么在循环的时候函数就已经Game over了，不必设立标志变量
}
int main()
{
    int n;
    cin>>n;
    for(int i=2;i<n;i++)if(n%i==0)if(p(i))if(p(n/i)){cout<<n/i;return 0;}
	//从2开始是因为1不是质数，<n是因为即使n是质数，那么对面的1也不是质数
}