中国分布式计算论坛»论坛 › 非 BOINC 平台的主流项目 › GIMPS (Prime95) 寻找梅森素数 › 问个FFT的问题

返回列表发新帖

查看: 7072|回复: 3

问个FFT的问题

发表于 2008-7-19 05:40:12 | 显示全部楼层 |阅读模式

如果要检验N是不是质数，可以用N-2, N-3, N-4……2，分别除N，看结果是不是整数。
而CPU即便很好，没法直接处理超过2的64次方的数字。我看计算时经常是FFT算法，后面还有块大小。
想请问FFT是怎么处理这个问题的

[建议]上传图片前先进来了解下相关经验

回复

使用道具举报

发表于 2008-7-19 06:38:53 | 显示全部楼层

请参见：
http://www.equn.com/gimps/math.htm

【MilkyWay@Home】优化程序，支持多种操作系统多种 CPU 指令集，以及 Windows 系统下部分 AMD GPU

回复

使用道具举报

楼主| 发表于 2008-7-19 07:20:44 | 显示全部楼层

多谢版主，我刚才也找到了

[建议]上传图片前先进来了解下相关经验

回复

使用道具举报

返回列表发新帖

论坛官方淘宝店开业啦～

欢迎大家多多支持基金会～

Archiver|手机版|小黑屋|中国分布式计算总站 ( 沪ICP备05042587号 )

GMT+8, 2024-4-20 14:26

Powered by Discuz! X3.5

© 2001-2024 Discuz! Team.

快速回复 返回顶部 返回列表