博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
因子和阶乘
阅读量:5925 次
发布时间:2019-06-19

本文共 1040 字,大约阅读时间需要 3 分钟。

题意太多我就不写了

来说思路吧:刚看完这道题我有点蒙 不知道从何入手  后来看了大牛的博客才写出来这些,首先我们得先求出所有素数,然后用每个素数除就可以了,然后用p[i]来存个数

下面看代码吧:

#include
#include
int is_prime(int n){ for(int i = 2;i*i <= n;i++) { if(n%i==0) return 0; } return 1;}//素数表int prime[100],count = 0;int main(){ //n和各个数的指数 int p[100],n; for(int i = 2;i <= 100;i++) { if(is_prime(i))prime[count++] = i; } while(scanf("%d",&n)) { printf("%d != ",n); memset(p,0,sizeof(p)); int maxp = 0; for(int i = 1;i <= n;i++) { int m = i; for(int j = 0;j < count;j++) { while(m % prime[j] == 0) //反复除以prime[j],并累加p[j]; { m /= prime[j]; p[j]++; if(j > maxp)maxp = j; } } } //只循环到最大下标 for(int i = 0;i <= maxp;i++) { printf(" %d",p[i]); } printf("\n"); }}

 

转载于:https://www.cnblogs.com/zhanyage110/p/4126354.html

你可能感兴趣的文章
打造自己的LINQ Provider(中):IQueryable和IQueryProvider
查看>>
【代码分享-SQL】(已有数据)表的[ID]字段变更为‘自增长’
查看>>
如何有效的部署规划Exchange Server 2010
查看>>
使用组策略对移动设备管理
查看>>
mysql参数thread_cache和table_cache详解
查看>>
通过视频展示如何通过Samba配置PDC
查看>>
PCI: Not using MMCONFIG解决方法
查看>>
闲弹idc
查看>>
Linux内核空间内存申请函数kmalloc、kzalloc、vmalloc的区别【转】
查看>>
Visual Studio 2017 RC版发布
查看>>
大数据领域开源技术,除了 Hadoop 你还知道哪些?
查看>>
《Adobe Dreamweaver CS6中文版经典教程》——1.4 选择工作区布局
查看>>
《设计领导力:顶尖设计领导者建设和发展成功设计团队》一1.1 引言
查看>>
上下文切换详解
查看>>
《python 与数据挖掘 》一 2.6 上机实验
查看>>
社会化海量数据采集爬虫框架搭建
查看>>
《像计算机科学家一样思考Python(第2版)》——1.9 练习
查看>>
《.NET程序员面试秘笈》----面试题7 构造函数有什么作用
查看>>
django 引入静态文件问题
查看>>
SQL Server内存数据库原理解析
查看>>