新的阶乘(筛素数)--2023百度之星初赛第三场

 

解析:

        因为一个素数 x,他的所有倍数中都有因子为 x,所以先筛出所有素数,然后对于某个素数,累加他后面所有倍数的因子文章来源地址https://www.uudwc.com/A/zkvEa/

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1e7+5;
int x,f,p[N],s;
int main(){
	scanf("%d",&x);
	s=sqrt(x);
	printf("f(%d)=",x);
	for(int i=2;i<=s;i++) if(!p[i]) 
		for(int j=i*i;j<=x;j+=i) p[j]=1;
	for(int i=2;i<=x;i++){
		if(!p[i]){
			ll cnt=0;
			for(int j=i;j<=x;j+=i){
				int t=j;
				while(t%i==0){
					cnt+=x+1-j;
					t/=i;
				}
			}
			if(!f) f=1;
			else printf("*");
			printf("%d",i);
			if(cnt>1) printf("^%lld",cnt);
		}
	}
	return 0;
}

原文地址:https://blog.csdn.net/JungleZRD/article/details/133298316

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请联系站长进行投诉反馈,一经查实,立即删除!

上一篇 2023年10月02日 01:08
Archlinux Timeshift的系统备份与还原
下一篇 2023年10月02日 02:08