大沈投资笔记

关注

素因子去重

大沈投资笔记

关注

阅读 115

2022-05-25

1 #include <iostream>
2 #include <cstdio>
3 using namespace std;
4 long long n;
5 bool test(long long x)
6 {
7 int flag=true;
8 for(long long i=2;i*i<=x;i++){
9 if(x%2==0){
10 flag=true;
11 break;
12 }
13 }
14 return flag;
15 }
16 int main()
17 {
18 cin>>n;
19 long long sum=1;
20 for(int i=2;i<=n;i++){
21 if(n%i==0&&test(i)){
22 sum*=i;
23 while(n){
24 if(n%i==0) n/=i;
25 else break;
26 }
27 }
28 }
29 cout<<sum<<endl;
30 return 0;
31 }





相关推荐

时光已翩然轻擦

算法训练 素因子去重

时光已翩然轻擦 132 0 0

alonwang

【蓝桥杯官网试题 -算法训练】素因子去重(数学,数论,因子约数)

alonwang 119 0 0

是归人不是过客

PTA 素因子分解

是归人不是过客 72 0 0

向上的萝卜白菜

【csust】最小素因子问题(树状数组)

向上的萝卜白菜 195 0 0

code_balance

PTA整数的素因子积表示

code_balance 162 0 0

妖妖妈

JavaScript - 有序去重和无序去重

妖妖妈 117 0 0

乌龙茶3297

List集合特点,遍历方式,ArrayList(去重原理,增长因子论,LinkedList)

乌龙茶3297 11 0 0

莞尔小迷糊

Illuminate\Support\Collection 去重 unique 列表去重

莞尔小迷糊 139 0 0

f12b11374cba

Java中对List去重, Stream去重

f12b11374cba 194 0 0

ZSACH

jq去重

ZSACH 98 0 0

精彩评论(0)

0 0 举报