微商城 手机网站,贵州省建设厅网站多少,公司宣传网站制作,漫画网站建设【一本通】质因数分解 C语言实现C 语言实现Java语言实现Python语言实现 #x1f490;The Begin#x1f490;点点关注#xff0c;收藏不迷路#x1f490; 已知正整数n 是两个不同的质数的乘积#xff0c;试求出较大的那个质数。
输入
输入只有一行#xff0c;包含一个正… 【一本通】质因数分解 C语言实现C 语言实现Java语言实现Python语言实现 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点点关注收藏不迷路
