【一本通】质因数分解

💐The Begin💐点点关注，收藏不迷路💐

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

输入

输入只有一行，包含一个正整数n 。

输出

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

样例输入

21

样例输出

7

提示
对于 60% 的数据 6 ≤ n ≤ 1000
对于 100%的数据 6 ≤ n ≤ 2*10^9

C语言实现

    #include <stdio.h>
    #include <math.h>
    int main() {
        int n;
        scanf(“%d”, &n);
        int i;
        for (i = 2; i <= sqrt(n); i++) {
            if (n % i == 0) {
                break;
            }
        }
        printf(“%d\n”, n / i);
        return 0;
    }

C++ 语言实现

    #include <iostream>
    #include <cmath>
    int main() {
        int n;
        std::cin >> n;
        for (int i = 2; i <= std::sqrt(n); i++) {
            if (n % i == 0) {
                std::cout << n / i << std::endl;
                return 0;
            }
       }
       return 0;
   }

Java语言实现

    import java.util.Scanner;
    public class Main {
        public static void main(String[] args) {
            Scanner scanner = new Scanner(System.in);
            int n = scanner.nextInt();
           for (int i = 2; i <= Math.sqrt(n); i++) {
               if (n % i == 0) {
                   System.out.println(n / i);
                   return;
               }
           }
           scanner.close();
       }
   }

Python语言实现

    n = int(input())
    for i in range(2, int(n ** 0.5) + 1):
        if n % i == 0:
           print(n // i)
           break

💐The End💐点点关注，收藏不迷路💐