数论
文章平均质量分 75
siaswj
这个作者很懒,什么都没留下…
展开
-
快速查找素数
/* * 程序的版权和版本声明部分: * Copyright (c) 2014,郑州大学SIAS国际学院 * 作 者: 王 杰* 完成日期:2014 年 1 月 18 日 * * 对任务及求解方法的描述部分:* 输入描述: 略或见注释、总结* 问题描述: 略或见注释、总结* 程序输出: 略或见注释、总结* 问题分析: 略或见注释、总结* 算法设计: 略原创 2014-01-18 12:03:10 · 801 阅读 · 0 评论 -
素数小讲
1. 素数的个数无限多(不存在最大的素数) 证明:反证法,假设存在最大的素数P,那么我们可以构造一个新的数2 * 3 * 5 * 7 * ... * P + 1(所有的素数乘起来加1)。显然这个数不能被任一素数整除(所有素数除它都余1),这说明我们找到了一个更大的素数。2. 存在任意长的一段连续数,其中的所有数都是合数(相邻素数之间的间隔任意大) 证明:当0大于1的整数转载 2014-01-31 18:38:33 · 1767 阅读 · 0 评论 -
南阳理工OJ_素数求和问题
/* * 程序的版权和版本声明部分: * Copyright (c) 2013,郑州大学SIAS国际学院 * 文件名称: * 作 者: 王 杰* 完成日期:20 年10 月 29 日 * 对任务及求解方法的描述部分: * 输入描述: * 问题描述:* 程序输出: * 问题分析: * 算法设计: */#includeint main(){原创 2013-10-29 16:21:35 · 1206 阅读 · 0 评论 -
南阳理工OJ_素数距离问题
/* * 程序的版权和版本声明部分: * Copyright (c) 2013,郑州大学SIAS国际学院 * 作 者: 王 杰* 完成日期:2013 年 11 月 9 日 * * 对任务及求解方法的描述部分:* 输入描述: 略或见注释、总结* 问题描述: 略或见注释、总结* 程序输出: 略或见注释、总结* 问题分析: 略或见注释、总结* 算法设计: 略原创 2013-11-09 11:10:20 · 1142 阅读 · 0 评论 -
月老的烦恼(1)
/** 程序的版权和版本声明部分:* Copyright (c) 2014,郑州大学SIAS国际学院* 作 者: 王 杰* 完成日期:2014 年 2 月 15 日** 对任务及求解方法的描述部分:* 输入描述: 略或见注释、总结* 问题描述: 略或见注释、总结* 程序输出: 略或见注释、总结* 问题分析: 略或见注释、总结* 算法设计: 略或见注释、总结*/原创 2014-02-15 17:23:14 · 887 阅读 · 0 评论 -
南阳理工OJ_素数
/* * 程序的版权和版本声明部分: * Copyright (c) 2013,郑州大学SIAS国际学院 * 文件名称: * 作 者: 王 杰* 完成日期:2013 年 11 月 1 日 * 对任务及求解方法的描述部分: * 输入描述: * 问题描述:* 程序输出: * 问题分析: * 算法设计: */#includeint prime(原创 2013-11-01 21:10:47 · 931 阅读 · 0 评论 -
全排列生成法(6种),字典序
全排列的生成算法 对于给定的字符集,用有效的方法将所有可能的全排列无重复无遗漏地枚举出来。 字典序法按照字典序求下一个排列的算法 /*例 字符集{1,2,3},较小的数字较先,这样按字典序生成的全排列是:123,132,213,231,312,321。注意 一个全排列可看做一个字符串,字符串可有前缀、后缀。*/生成给定全排列的下一个排列所谓一个全排列的下一个排列就是这一个排列与下一个排列之间没有其转载 2014-04-12 08:30:22 · 4770 阅读 · 0 评论