喵喵的数学难题

2020年1月17日 1290点热度 0人点赞 0条评论

喵喵的数学难题

时间: 1ms        内存:128M

描述:

最近,喵喵一直在学习数学。他发现了,任意一个正整数N,都可以被一素数整除。 
发现了这个结论的他特别高兴。有一天,lls给了喵喵一个数字N,
一本正经地告诉他:“你能求所有能整除N!的素数和其相应的数量吗?” 
喵喵想了想说:“直接算不就好了嘛~” 
lls笑了笑说:“小老弟你还是太年轻~” 
你能帮助喵喵顺利求解这个问题吗?

输入:

一个整数N (1≤N≤10^5)

输出:

所有能整除N!的素数和其数量,共若干行,每行一对pi, ni,按照pi从小到大的顺序输出。 

示例输入:

5

示例输出:

2 3
3 1
5 1

提示:

参考答案:

解锁文章

没有看到答案?微信扫描二维码可免费解锁文章

微信扫描二维码解锁

使用微信扫描二维码打开广告页面后可以立即关闭,再刷新此页面即可正常浏览此文章

所跳转广告均由第三方提供,并不代表本站观点!

已经扫描此二维码?点此立即跳转

code

这个人很懒,什么都没留下

文章评论