当前位置: 首页 > news >正文

质因数个数--欧拉函数中统计纯素数

和互质数不同,这里统计的是纯素数部分

就是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.dtcms.com/a/98743.html

相关文章:

  • 直播推流全面指南
  • 【设计模式】单例模式
  • 安卓分发平台一站式APP应用内测平台
  • ros2--功能包
  • 如何备份你的 Postman 所有 Collection?
  • 0329-项目(添加 删除 修改)
  • Java内存中的Heap(堆)的作用
  • <背包问题>
  • Java多线程:(2)通过实现Runnable接口创建线程
  • shell脚本--MySQL简单调用
  • 求阶乘--二分答案+0结尾与5有关
  • 日报日报流量分析
  • langchain框架,ollama调用deepseek r1 实现RAG问答
  • 软件架构设计中的软件过程模型初识
  • Postman 7.3.5 旧版下载指南(Win64)及注意事项
  • x82y 阿里滑块 阿里全系列
  • OpenAI API - Concept 核心概念说明
  • Intellij ider部署python项目教程
  • leetcode199 二叉树的右视图
  • MSTP与链路聚合技术
  • UE5屏幕淡入淡出插件 ScreenFade
  • 线程池详解
  • raise NotImplementedError(“子类必须实现此方法“)`
  • 【docker】Dockerfile中COPY和ADD的区别理解,多阶段构建中COPY的用法
  • 开发环境部署
  • 应用待机分组管控是啥
  • 智能预测维护:让设备“未卜先知”,减少宕机烦恼
  • 程序化广告行业(40/89):手游归因与投放异常解析
  • libva基础
  • SAP学习笔记 - 用Deepseek 整理SAP 07 - MRP要素的缩略语一览