C++算法入门: 求解整数的最小质因子

C++算法入门: 求解整数的最小质因子

题目描述

给定一个整数 n，编写一个函数 factor(int n) 来查找并返回 n 的最小质因子。

输入格式

从标准输入读取数据：

• 输入一个正整数 n (2 <= n <= 10^6).

输出格式

输出到标准输出：

• 输出 n 的最小质因子.

样例 #1

样例输入 #1

1001

样例输出 #1

7

C++ 代码实现c++#include<bits/stdc++.h>using namespace std;

int factor(int n){ for(int i=2; i<=sqrt(n); i++){ if(n%i == 0){ return i; } } return n;}

int main() { int n; scanf('%d', &n); printf('%d ', factor(n)); return 0;}