简单数学程序

最新推荐文章于 2022-01-04 11:56:45 发布
最新推荐文章于 2022-01-04 11:56:45 发布
阅读量805 收藏
点赞数
文章标签： 算法 测试 os
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/leeshuheng/article/details/5817054
版权

在我学习计算数论时写了3个玩具程序：
第一个是求两个数的GCD(最大公约数)和LCM(最小公倍数)，用的是欧几里德算法--第一个非平凡算法。
第二个是用了Miller-Ribin强拟素性检测算法，概率性的检测一个整数是否是素数。
第三个是用了Fermat因子分解算法，对一个整数实行因子分解。

三个程序对整数的表示都是定长的，所以太大的会溢出。
Fermat因子分解算法不是很有效，大正数分解很慢且有误差。

这三个程序我只在Fedora 10/Fedora 11/Mac OS X 10.6测试过。

以下是三个程序的下载地址：

gcd:
http://sourceforge.net/projects/extendeuclid/
http://mac.softpedia.com/get/Educational/Greatest-common-divisor.shtml

mrptp:
http://sourceforge.net/projects/mrptp/

fifp:
http://sourceforge.net/projects/fifp/

leeshuheng
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
自动生成简单数学题的小程序范例
Mikoyan.Yu的自习室
10-26 7380
偶尔浏览贴吧，在C#吧发现某网友提出一个初学者练习题，求“老铁”提供答案，看上去像是培训班的课后作业。本着能帮一把是一把的心态，写一个简单的例子并略微聊一聊。
数学函数的程序实现
weixin_45758146的博客
12-06 626
数学函数 函数库 函数库为math.h、stdlib.h、string.h、float.h 常用函数列举 int abs(int i) 返回整型参数i的绝对值 double cabs(struct complex znum) 返回复数znum的绝对值 double fabs(double x) 返回双精度参数x的绝对值 long labs(long n) 返回长整型参数n的绝对值 double e...
简单数学运算程序（不定期更新）
weixin_34252090的博客
10-04 829
用于收集一些常用数学运算的程序以备不时之需。 1. myPow(x,n) 幂运算 public class Solution { private double pow(double x, int n){ if(n == 0) return 1; double v = pow(x,n/2);...
数学和程序
liufengking的专栏
05-18 568
I've been working for the past 15 months on repairing my rusty math skills, ever since I read a biography of Johnny von Neumann. I've read a huge stack of math books, and I have an even bigger stack o...
关于数学和程序
李龙生
09-14 1319
I’ve been working for the past 15 months on repairing my rusty math skills, ever since I read a biography of Johnny von Neumann. I’ve read a huge stack of math books, and I have an even bigger stack of
程序员怎样学数学：半路出家也能让编程是小菜一碟
红杉树(ecitnet)的博客
10-30 1008
Ive been working for the past 15 months on repairing my rusty math skills, ever since I read a biography of Johnny von Neumann. Ive read a huge stack of math books, and I have an even bigger stack o
一个简单数学问题用程序实现
海阔天空
04-01 160
现在盒子中有10个棋子，在盒子中加入20个棋子以后，白棋和黑棋的比例为7比8，那么现在盒子中有多少黑色的棋子? 实现思路： 1.原先盒子里的10个棋子，有很多可能的存在，例如白棋子和黑棋子为0,10;1,9;2,8;等等。把所有的可能存在保存在一个数组中。 2.和上面同样的方法，把后面加上去的20个棋子中，可能存在保存在另一个数组中 3.把连个数组循环嵌套遍历满足等式白棋数除7等于黑棋数...
程序中的数学
Coulnaut的博客
10-05 758
#数学趣题 新郎新娘问题 /*3对情侣参加婚礼,3个新郎分别为A,B,C, 3个新娘分别为X,Y,Z,有人想知道究竟谁与谁结婚,于是就问新人中的三位,得到如下结果:A说他将和X结婚;X说她的未婚夫是C;C说他将和Z结婚.这人事后知道他们在开玩笑,说的全是假的. 那么,究竟谁和谁结婚呢! */ //C语言 #include<stdio.h> #include<stdl...
数学算法与程序（司守奎）
02-01
本书是数学算法与程序（司守奎），参加数学建模的同学值得一看
简单的算术运算程序
04-29
简单的算术运算，完成两个值相加的小程序，有刚入门的小同学跟我要，就分享一下。
Python入门数学类编程——编写数学计算程序
weixin_48140839的博客
01-04 1000
计算整数因子 题目：判断a是否是b的整数因子 >>> def is_factor(a,b): if b%a == 0: return True else: return False >>> is_factor(23,89) False >>> is_factor(2,20) True 这样每次我们输入a,b两个数字就可以由程序判断a是否是b的整数因子。 题目：列出在1到100（包含）之间属于273的整数因子的数 >>>
C/C++ 离散数学程序实现（总和篇）
JunfuChang
06-16 6632
一、求两个集合的交集、并集、差集 二、生成包含三个变量和两个逻辑连接词的真值表 三、等价关系判定 四、关系的闭包运算 warshall算法 五、偏序关系上的最大最小极大极小元 六、图中两个顶点的通路数
数学趣题
派的无理性
08-31 1939
刘易斯卡罗尔的猴子爬绳趣题这道力学怪题乍看非常简单，可是据说它却使刘易斯卡罗尔感到困惑。至于这道怪题是否由这位因《爱丽丝漫游奇境记》而闻名的牛津大学数学专家提出来的，那就不清楚了。总之，在一个不走运的时刻，他就下述问题征询人们的意见：一根绳子穿过无摩擦力的滑轮，在其一端悬挂着一只10 磅重的的码，绳子的另一端有只猴子，同硅码正好取得平衡。当猴子开始向上爬时， 砝码将如何动作呢？“真奇怪，”卡罗尔写
C语言写一个简单的数学程序,用C语言计算简单的数学式子
weixin_42360846的博客
05-17 1277
//求Sn=a+aa+aaa+aaaa+aaaaa的前5项之和，其中a是一个数字//如2+22+222+2222+22222#includeint main(){int num=0;int n=0;int sum=0;int tmp=0;scanf("%d",&num);scanf("%d",&n);tmp=num;while(n){sum+=tmp;tmp=tmp*10+num;...
编写程序，提供实现各种数学计算的方法。
W老师的乖学僧
08-21 6759
编写程序，提供实现各种数学计算的方法。 包括如下几项： （1）两个数的加、减、乘、除。   （2）求某数的相反数、倒数、绝对值。   （3）取两数中较大的和较小的。 方法一：定义常量 方法二：给方法传值 namespace test {     public class Class1     {         int numF;         int numG;  
浅谈程序员的数学修养
刘伟技术博客
10-25 4万+
可能有很多朋友在网上看过Google公司早几年的招聘广告，它的第一题如下了：{first 10-digit prime found in consecutive digits e}.com，e中出现的连续的第一个10个数字组成的质数。据说当时这个试题在美国很多地铁的出站口都有大幅广告，只要正确解答了这道题，在浏览器的地址栏中输入这个答案，就可以进入下一轮的测试，整个测试过程如同一个数学迷宫，直到你
给你一个算法应该怎么写程序(数学建模 matlab)
热门推荐
欧阳金城-武
08-27 4万+
本文写作初衷：有个可爱的学妹问我在看到一个算法编程时的步骤是什么，然而作为伪大神的我，感觉并不知道怎么回答，感觉我编程就俩字死磕，错了咋办？再来一遍！不行咋办？换个写法试试！还不行？百度！不过既然人家诚心诚意的问了 o(￣▽￣)o，还是说点建设性的经验。 算法是什么？ 算法是处理解决问题的思路及办法，程序语言是按照一定语法把算法表达来。 打个比方，你头脑里有了一套新思想，一个
数学建模国赛matlab程序
最新发布
11-05
MATLAB数学建模国赛程序的编写需要根据具体的题目要求进行，一般需要掌握MATLAB的基本语法和常用函数，以及数学建模的相关知识。以下是一个简单的MATLAB数学建模国赛程序的编写示例： 假设题目要求是：给定一个长度为n的数组a，求出其中所有元素的平均值。 MATLAB程序如下： ``` n = input('请输入数组长度：'); % 输入数组长度 a = zeros(1, n); % 初始化数组 for i = 1:n a(i) = input(sprintf('请输入第%d个元素：', i)); % 输入数组元素 end avg = mean(a); % 求平均值 disp(sprintf('平均值为：%f', avg)); % 输出结果 ``` 程序首先通过`input`函数获取数组长度，然后通过`zeros`函数初始化一个长度为n的数组a。接着通过`for`循环输入数组元素，并使用`mean`函数求出平均值，最后使用`disp`函数输出结果。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值