前言：
此时同学们对“c语言100以内的质数”大体比较注意，看官们都需要知道一些“c语言100以内的质数”的相关资讯。那么小编也在网摘上汇集了一些关于“c语言100以内的质数””的相关资讯，希望朋友们能喜欢，朋友们一起来学习一下吧！题目
时间限制: 1 Sec 内存限制: 128 MB
题目描述
已知正整数n是两个不同的质数的乘积，试求出较大的那个质数。
输入
输入只有一行，包含一个正整数n。
输出
输出只有一行，包含一个正整数p，即较大的那个质数。
样例输入
21
样例输出
7
提示
对于60%的数据，6 ≤ n ≤ 1000。 对于100%的数据，6 ≤ n ≤ 2 * 10^9。
答案在下方
答案：
#include<bits/stdc++.h>using namespace std;long long pd(long long n){ if(n%2==0) return n/2; for(long long i=3;i*i<=n;i+=2) { if(n%i==0) return n/i; }}int main(){ long long n; cin>>n; cout<<pd(n); return 0;} 版权声明：
本站文章均来自互联网搜集，如有侵犯您的权益，请联系我们删除，谢谢。
标签： #c语言100以内的质数
