質因數個數--歐拉函數中統計純素數

和互質數不同,這里統計的是純素數部分

就是x/=i那一部分

#include<bits/stdc++.h>
using namespace std;
#define N 100011
typedef long long ll;
typedef pair<ll,int> PII;
int n,m,k; 
ll eular(ll x)
{   ll an=0;ll p=x;for(ll i=2;i*i<=x;i++){if(x%i) continue;while(x%i==0){x/=i;}an++;//	p=p/i*(i-1);}if(x>1){an++;//	p=p/x*(x-1);}return an;//an是純質數的質因數//p得出來是質因數,an及他的倍數 
}
int main()
{ 
ll a;
cin>>a;
cout<<eular(a); 
return 0;
}
///10000 200;

本文來自互聯網用戶投稿,該文觀點僅代表作者本人,不代表本站立場。本站僅提供信息存儲空間服務,不擁有所有權,不承擔相關法律責任。
如若轉載,請注明出處:http://www.pswp.cn/pingmian/73883.shtml
繁體地址,請注明出處:http://hk.pswp.cn/pingmian/73883.shtml
英文地址,請注明出處:http://en.pswp.cn/pingmian/73883.shtml

如若內容造成侵權/違法違規/事實不符,請聯系多彩編程網進行投訴反饋email:809451989@qq.com,一經查實,立即刪除!

相關文章

2025年3月電子學會c++五級真題

結繩 #include <bits/stdc.h> using namespace std;int n,a[10010];int main() {cin>>n;for(int i 0;i<n;i){cin>>a[i];}sort(a0,an);//將a數組從小到大排序double sum 0;for(int i 0;i<n;i){sum (suma[i])/2;}cout<<(int)sum;return 0; } 最…

用Nginx實現負載均衡與高可用架構(整合Keepalived)

前言 在分布式架構中&#xff0c;負載均衡和高可用是保障系統穩定性的兩大核心能力。本文將深入講解如何通過Nginx實現七層負載均衡&#xff0c;并結合Keepalived構建無單點故障的高可用架構。文末附完整配置模板&#xff01; 一、Nginx負載均衡實現方案 1. 核心原理 Nginx通…

springBoot與ElementUI配合上傳文件

以下是使用Vue CLI創建的Vue項目&#xff0c;結合Element UI來實現文件上傳功能的完整示例。 步驟 創建Vue項目&#xff1a;確保你已經安裝了Vue CLI&#xff0c;若未安裝&#xff0c;可使用以下命令安裝&#xff1a; npm install -g vue/cli然后創建一個新的Vue項目&#x…

黑盒測試的測試用例構成的八點要素

測試用例: 是為測試項目而設計的執行文檔 作用&#xff1a; 防止漏測實施測試的標準 編寫格式&#xff1a; 用例編號:項目 模塊 編號用例標題:預期結果(測試點)模塊/項目:所屬項目或模塊優先級:表示用例的重要程度或者影響力P0~p4(P0最高)前置條件:要執行此條用例&#xf…

藍橋刷題note11(好數)

1&#xff0c;好數 一個整數如果按從低位到高位的順序&#xff0c;奇數位 (個位、百位、萬位 ?? ) 上的數字是奇數&#xff0c;偶數位 (十位、千位、十萬位 ?? ) 上的數字是偶數&#xff0c;我們就稱之為 “好數”。 給定一個正整數 NN&#xff0c;請計算從 1 到 NN 一共…

Keil編譯生成的axf文件的介紹

在 Keil 開發環境&#xff08;如 Keil MDK&#xff09;中&#xff0c;.axf 文件是一種 可執行文件格式&#xff0c;主要用于 ARM 處理器的嵌入式開發。它的作用類似于 ELF&#xff08;Executable and Linkable Format&#xff09;格式&#xff0c;包含了可執行代碼、調試信息、…

C#:第一性原理拆解屬性(property)

目錄 第一步&#xff1a;從最基本的需求出發 第二步&#xff1a;引入控制需求 第三步&#xff1a;優化訪問方式 第四步&#xff1a;剖析屬性的本質 第五步&#xff1a;進一步簡化和演化 第六步&#xff1a;總結屬性的第一性原理 我們用第一性原理&#xff08;First Prin…

-PHP 應用文件上傳函數缺陷條件競爭二次渲染黑白名單JS 繞過

#學習前必讀&#xff1a; 1 、課前一定要明白&#xff1a; 無文件解析安全問題上&#xff0c;格式解析是一對一的&#xff08;不能 jpg 解析 php &#xff09; 換句話來說有解析錯誤配置或后綴解析漏洞時才能實現格式差異解析 2 、文件上傳安全指的是攻擊者通過利用上傳…

C++的模板(十四):更多的自動內存管理

在前文《C的模板(八)&#xff1a;子系統》class DMM&#xff0c;給出了一個自動動態內存管理的例子。https://blog.csdn.net/aaasssdddd96/article/details/139921880 它使用了一個list容器&#xff0c;把兩個類型兼容的指針存放在一起。在new的時候&#xff0c;隨即就把得到的…

Windows下VSCode的安裝

前言 VSCode的安裝看起來平平無奇&#xff0c;但也不是輕輕松松的。筆者將最新的Windows下安裝VSCode&#xff0c;以及運行最簡單的C程序的過程記錄下來&#xff0c;供后續的自己和大家參考。 一、官網下載安裝包 Visual Studio Code - Code Editing. Redefined 二、安裝 直接…

Matlab教程004:Matlab矩陣的拼接重構重排以及矩陣的運算

文章目錄 1.4.3 矩陣的拼接重構重排1.4.3.1 橫向拼接1.4.3.2 縱向拼接1.4.3.3 矩陣的重構重排 1.4.4 矩陣的運算1.4.4.1 算數運算1.4.4.2 矩陣加減1.4.4.3 矩陣乘法1.4.4.4 矩陣轉置 1.4.3 矩陣的拼接重構重排 1.4.3.1 橫向拼接 A和B的行數相同&#xff0c;那么使用[A,B]、[A …

Python小練習系列 Vol.3:生成有效括號組合(回溯 + DFS)

&#x1f9e0; Python小練習系列 Vol.3&#xff1a;生成有效括號組合&#xff08;回溯 DFS&#xff09; &#x1f44b; 本期我們來刷一道 LeetCode 熱門經典題&#xff0c;借此掌握回溯算法的精髓 —— 生成有效括號組合&#xff0c;是學習遞歸 & DFS 的黃金題型&#xff…

實戰經驗深度解析 | 博睿數據制造行業精選案例集發布!

近年來&#xff0c;我國制造業加速邁向高端化、智能化、綠色化&#xff0c;為經濟高質量發展注入新動能。放眼全球&#xff0c;制造業正加速數字化、智能化轉型&#xff0c;5G、人工智能、邊緣計算等技術與生產全流程深度融合&#xff0c;有力推動柔性化生產與產業鏈協同創新發…

[創業之路-344]:戰略的本質是選擇、聚焦, 是成本/效率/低毛利優先,還是差易化/效益/高毛利優先?無論是成本優先,還是差易化戰略,產品聚焦是前提。

前言&#xff1a; 一、戰略的本質是選擇、聚焦 關于戰略的本質&#xff0c;觸及了商業競爭的核心矛盾&#xff1a;選擇成本優先&#xff08;效率/低毛利&#xff09;還是差異化&#xff08;效益/高毛利&#xff09;&#xff0c;本質上是對企業戰略方向的終極拷問。 1、戰略選…

項目代碼第10講【數據庫運維知識——如何優化數據庫查詢效率?】:各種日志查看;主從復制;分庫分表(MyCat);讀寫分離;區別數據分區、分表、分庫

01. 運維-課程介紹_嗶哩嗶哩_bilibili 一、各種日志查看 二、主從復制 三、分庫分表&#xff08;MyCat&#xff09; 四、讀寫分離 五、區別數據分區、分表、分庫 1、數據庫分區 上圖中的ibd文件&#xff0c;是分區表的數據文件&#xff0c;可以分布在不同的物理設備上&…

OpenCV圖像拼接(10)用于實現圖像拼接過程中的時間流逝(timelapse)效果的一個類cv::detail::Timelapser

操作系統&#xff1a;ubuntu22.04 OpenCV版本&#xff1a;OpenCV4.9 IDE:Visual Studio Code 編程語言&#xff1a;C11 算法描述 cv::detail::Timelapser 是 OpenCV 庫中用于實現圖像拼接過程中的時間流逝&#xff08;timelapse&#xff09;效果的一個類。它通常用于將一系列…

Transformer 通關秘籍2:利用 BERT 將文本 token 化

前面兩節分別通過兩個代碼示例展示了模型將文本轉換為 token 之后是什么樣的&#xff0c;希望你可以對此有一個感性的認識。 本節來簡要介紹一下將一個連續的文本轉換為 token 序列的大致過程&#xff0c;這個過程被稱為分詞&#xff0c;也叫 tokenization。 在你沒了解這方面…

Optional的stream方法,flatMap, filter應用

Java 8引入的Optional和Stream徹底改變了我們處理空值和集合操作的方式。本文將深入探討如何將二者結合使用&#xff0c;通過四個核心場景提升代碼的健壯性和簡潔性。 一、Optional構成的Stream&#xff1a;空值自動過濾 當處理Optional集合時&#xff0c;我們常需要過濾掉空…

參加李繼剛線下活動啟發:未來提示詞還會存在嗎?

上周六&#xff0c;我參加了李繼剛老師組織的線下活動。 現場干貨滿滿&#xff0c;尤其是關于 AI 時代提示詞的價值、與 AI 溝通的藝術等話題&#xff0c;李老師的分享如同醍醐灌頂&#xff0c;讓我對 AI 人機協作有了更深的理解。 將幾點核心收獲整理出來&#xff0c;與大家…

Python基礎知識第二天:從格式化到流程控制

Python基礎知識第二天&#xff1a;從格式化到流程控制 大家好&#xff01;今天我們來梳理Python的一些重要基礎知識&#xff0c;包括格式化輸出、輸入函數、運算符以及流程控制語句。 1. 格式化輸出 Python提供了多種格式化輸出的方式&#xff1a; # %d, %f, %s 格式化name &q…