网页资讯视频图片知道文库贴吧地图采购
进入贴吧全吧搜索

 
 
 
日一二三四五六
       
       
       
       
       
       

签到排名:今日本吧第个签到,

本吧因你更精彩,明天继续来努力!

本吧签到人数:0

一键签到
成为超级会员,使用一键签到
一键签到
本月漏签0次!
0
成为超级会员,赠送8张补签卡
如何使用?
点击日历上漏签日期,即可进行补签。
连续签到:天  累计签到:天
0
超级会员单次开通12个月以上,赠送连续签到卡3张
使用连续签到卡
06月11日漏签0天
projecteuler吧 关注:952贴子:2,293
  • 看贴

  • 图片

  • 吧主推荐

  • 游戏

  • 11回复贴,共1页
<<返回projecteuler吧
>0< 加载中...

题目3:找出一个合数的最大质数因子。

  • 取消只看楼主
  • 收藏

  • 回复
  • xw_y_am
  • 知名人士
    10
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼


  • xw_y_am
  • 知名人士
    10
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
13195的质数因子有5,7,13和29.
600851475143的最大质数因子是多少?


2025-06-11 01:12:14
广告
  • xw_y_am
  • 知名人士
    10
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
恭喜你,答对了


  • xw_y_am
  • 知名人士
    10
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼



  • xw_y_am
  • 知名人士
    10
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
因子肯定是一对一对出现的


  • xw_y_am
  • 知名人士
    10
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
额。。。这个好麻烦。。。


  • xw_y_am
  • 知名人士
    10
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
好朴素的想法哈


  • xw_y_am
  • 知名人士
    10
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
算法主要靠琢磨。。。


2025-06-11 01:06:14
广告
  • xw_y_am
  • 知名人士
    10
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
其实可以跳过偶数,让素检测 += 2


  • xw_y_am
  • 知名人士
    10
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
如果 isprime(fac_big)有个break就可以避免额外的查找了另外 isprime 不一定要返回 真假如果然会比1大的最小因子的话可以在其他程序里反复使用这个函数


  • xw_y_am
  • 知名人士
    10
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
写函数时的好习惯是把函数写成普适的这样可以避免重复劳动


  • xw_y_am
  • 知名人士
    10
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
唉,算了,在过于小的数字面前,什么算法都是浮云。。。。



登录百度账号

扫二维码下载贴吧客户端

下载贴吧APP
看高清直播、视频!
  • 贴吧页面意见反馈
  • 违规贴吧举报反馈通道
  • 贴吧违规信息处理公示
  • 11回复贴,共1页
<<返回projecteuler吧
分享到:
©2025 Baidu贴吧协议|隐私政策|吧主制度|意见反馈|网络谣言警示