Elliot_Lin_洛谷B2084 质因数分解（C语言）

l泽林l

于 2024-05-06 19:15:09 发布

阅读量281

点赞数 5

文章标签： c语言

本文链接：https://blog.csdn.net/weixin_49860213/article/details/138505096

版权

该文章详细解释了如何使用C语言编写程序，通过质因数分解方法找到6到10^9之间的正整数n的较大质数。代码中展示了对输入进行处理和输出结果的过程，包括样例演示。

摘要由CSDN通过智能技术生成

质因数分解

题目描述

已知正整数 $n$ 是两个不同的质数的乘积，试求出较大的那个质数。

输入格式

输入只有一行，包含一个正整数 $n$ （ $6<n<10^9$ ）。

输出格式

输出只有一行，包含一个正整数 $p$ ，即较大的那个质数。

样例 #1

样例输入 #1

样例输出 #1

参考代码

#include<stdio.h>
#include<math.h>
int main(){
    int n, p;
    scanf("%d", &n);
    // n 是两个不同的质数的乘积
    // 那么只有一组素数符合
    // 6 < n < 10*9, n = 2,3,5...,	所以i <= n/2
    for(int i = 3; i <= n/2; i++){
        if(n % i == 0) p = i;
    }
    printf("%d", p);
    return 0;
}