1 #include <iostream>
2 #include <cstdio>
3 #include <set>
4 using namespace std;
5 long long n;
6 bool test(long long x)
7 {
8 int flag=true;
9 for(long long i=2;i*i<=x;i++){
10 if(x%2==0){
11 flag=true;
12 break;
13 }
14 }
15 return flag;
16 }
17 int main()
18 {
19 cin>>n;
20 long long sum=1;
21 for(int i=2;i<=n;i++){
22 if(n%i==0&&test(i)){
23 sum*=i;
24 while(n){
25 if(n%i==0) n/=i;
26 else break;
27 }
28 }
29 }
30 cout<<sum<<endl;
31 return 0;
32 }
算法训练 素因子去重
原创
©著作权归作者所有:来自51CTO博客作者心流灬灬的原创作品,请联系作者获取转载授权,否则将追究法律责任
上一篇:算法提高 十进制数转八进制数
下一篇:基础练习 十进制转十六进制
提问和评论都可以,用心的回复会被更多人看到
评论
发布评论
相关文章
-
几行Python代码,轻松搞定Excel表格数据去重
用几行Python代码,轻松搞定Excel表格数据去重
数据 原始数据 数据处理 Python处理数据 -
java面试算法题:如何使用栈去实现队列
java面试算法题:如何使用栈去实现队列
出队 入栈 时间复杂度 -
蓝桥 算法训练 素因子去重
传送 long ...
java i++ 分解质因子 -
蓝桥杯-- 算法训练 素因子去重
算法训练 素因子去重 问题描述 给定一个正整数n,
#include ios ci -
【蓝桥杯官网试题 -算法训练】素因子去重(数学,数论,因子约数)
题干:问题描述 给定一个正整数n,求一个正整数p,满足p仅包含n的所有素因子,且每个素因子的次数不
#include #define ios -
算法训练 数组排序去重
算法训练 数组排序去重 问题描述
c语言 算法 蓝桥杯 i++ #include -
Nyoj 520 最大素因子
最大素因子时间限制:1000 ms | 内存限制:65535 KB难度:2描述G
#define i++ #include -
千帆 架构
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>电商首页</title> </head> <meta charset="UTF-8"> <title>bootstrap</title&g
千帆 架构 html css ps 仿页 css 平板电脑 bootstrap