#include <iostream>
using namespace std;
int main(int argc, char *argv[])
{
int j,k,m=0,flag;
long long s,n,i;
while(cin>>n)
{
s=0;flag=0;
if(n==0) break; j=n;
for(i=2;i*i<=j;i++)
{
k=1;
if(n%i==0) flag++;
while(n%i==0)
k*=i,n/=i;
if(k!=1) s+=k;
}
if(n!=1&&j!=n) s+=n;//分解出來n不爲0時
if(j==n) s+=n+1;//爲素數
if((flag==1&&n==1)) s++;//只分解爲一個素數
cout<<"Case "<<++m<<": "<<s<<endl;
}
return 0;
}
uva10791
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章
【讀書筆記】概率論與數理統計(上)
LogM
2020-07-05 03:05:20
學習和計算時特別常用的三角公式
StriverLite
2020-07-02 13:30:22
Latex1
約等於: \approx{} 空心: \mathcal{} 花體:\mathbb{} 下標正下方: \limits{} 空格: \quad
二狗diudiu
2020-07-01 15:52:07
LightOJ 1259 偶數分解成質數有多少種情況
fzl1941572592
2020-07-01 14:24:32
程序員的數學1學習(持續更新中)
Geek_
2020-06-30 17:00:17
datawhale學習小組 Task4:方差分析
诡途
2020-06-30 12:44:05
概率統計基礎(三):常見分佈與假設檢驗
Miracle8070
2020-06-30 05:05:59
概率統計基礎(四): 方差分析
Miracle8070
2020-06-30 05:05:59
Task3:常見分佈與假設檢驗
诡途
2020-06-28 17:44:42
程序員的自我修養之數學基礎13:極大似然估計
M&Q
2020-06-28 11:50:43
程序員的自我修養之數學基礎12:協方差、相關係數與協方差矩陣
M&Q
2020-06-28 11:50:43
【MQ筆記】SVD分解練習(Python)(矩陣分解,圖像處理,求解超定方程)
M&Q
2020-06-28 11:50:43
程序員的自我修養之數學基礎11:期望、方差、常見分佈(均勻分佈、二項分佈、泊松分佈、正態分佈)
M&Q
2020-06-28 11:50:43
【MQ筆記】聊一聊空間(線性空間、賦範空間、度量空間、內積空間、歐氏空間、酉空間)
M&Q
2020-06-28 11:50:43
24小時熱門文章
-
再談23種設計模式(3):行爲型模式(學習筆記)
-
Power Automate Desktop 安裝完,登錄後老是提示one driver 錯誤
-
微前端學習筆記(4):從微前端到微模塊之EMP與hel-micro方案探索
-
微前端學習筆記(1):微前端總體架構概述,從微服務發微
-
985 碩士程序員,空窗 4 個月沒有 Offer!
-
一文搞懂 Spring 循環依賴
-
賽博鬥地主——使用大語言模型扮演Agent智能體玩牌類遊戲。
-
VScode右鍵打開(添加到右鍵)
-
記一次 .NET某工控視覺自動化系統 卡死分析
-
WindowsServer--SQL Server搭建主從同步實現讀寫分離 - 事務性分發