今天早晨想出了一种得到n以下所有素数的一种办法,觉得挺有意思,贴出来给大家看看!

原创 2002年08月26日 11:41:00

以前我考虑这个问题的时候都是着中怎样判断一个数是不是素数上,没有连起来考虑

今天我是这样做的:

首先定义一个数据结构

typedef strcut tagSuSh {

int nSunShuCount;

int *SuShuTemp[MAX_SIZE]

}

然后定义一个该结构的实例

将SuShuTemp[0]添上2

nSunShuCount添上1

然后从3开始值到n逐个判断

判断的方法就是去除数组中的素数,如果能整除就跳过,如果都不能整除就说明它也是个素数,就添到数组中。

这样最后我们就把所有的素数全部添到了数组里了

呵呵,好象有点意思吧!!

素数三元组(这题……)

素数三元组 时间限制:1000 ms  |  内存限制:65535 KB 难度:1 描述     相邻三个奇数都是素数是一种非常少见的情形,也就是三个奇数p-2, p, p+2都...
  • xiangchengshishuiguo
  • xiangchengshishuiguo
  • 2017年04月20日 08:36
  • 137

48.短信套餐 (10分)

题目内容: 某通信公司为推广手机短信,提出了短信套餐优惠政策。 用户必须选择一种短信套餐,且只能选择一种。每种套餐的形式为:每月交p元,可以发送免费短信f条。如果超过了f条,则超过的部分按...
  • u010862301
  • u010862301
  • 2014年11月05日 13:20
  • 415

NOIp 2010 导弹拦截

题目描述 经过11 年的韬光养晦,某国研发出了一种新的导弹拦截系统,凡是与它的距离不超过其工作半径的导弹都能够被它成功拦截。当工作半径为0 时,则能够拦截与它位置恰好相同的导弹。但该导弹拦截系统也...
  • Mr_Doublerun
  • Mr_Doublerun
  • 2016年03月23日 14:27
  • 560

一个经典算法的解法,觉得挺有意思

转载请注明出处: 突然看到CSDN里的一篇帖子,题目内容为:500个小孩围成一圈,从第一个开始报数:1,2,3,1,2,3,1,2,3,……每次报3的小孩退出, 问最后剩下的那个小孩,在以前500人里...
  • kongdavid
  • kongdavid
  • 2014年08月01日 21:16
  • 589

转:比特币白皮书:一种点对点的电子现金系统

本文提出了一种完全通过点对点技术实现的电子现金系统,它使得在线支付能够直接由一方发起并支付给另外一方,中间不需要通过任何的金融机构。虽然数字签名(Digital signatures)部分解决了这个问...
  • everlasting_188
  • everlasting_188
  • 2016年06月12日 11:55
  • 1261

asp.net(c#)开发中的文件上传组件uploadify的使用方法(带进度条)

在Web开发中,有很多可以上传的组件模块,利用HTML的File控件的上传也是一种办法,不过这种方式,需要处理的细节比较多,而且只能支持单文件的操作。在目前Web开发中用的比较多的,可能uploadi...
  • LanSeTianKong12
  • LanSeTianKong12
  • 2017年06月29日 09:56
  • 362

【codevs 5131】[NOIP普及组 2015 T3]求和(递推)

待往事谢尽春秋,悲喜止于寥寥数笔中
  • reverie_mjp
  • reverie_mjp
  • 2016年10月28日 18:45
  • 452

牛客网--购买苹果,只有6个一袋和8个一袋的

小易去附近的商店买苹果,奸诈的商贩使用了捆绑交易,只提供6个每袋和8个每袋的包装(包装不可拆分)。 可是小易现在只想购买恰好n个苹果,小易想购买尽量少的袋数方便携带。如果不能购买恰好n个苹果,小易将不...
  • sinat_26992509
  • sinat_26992509
  • 2017年03月23日 16:03
  • 503

欧几里得的游戏

欧几里得的游戏 题目描述: 欧几里德的两个后代Stan和Ollie正在玩一种数字游戏,这个游戏是他们的祖先欧几里德发明的。给定两个正整数M和N,从Stan开始,从其中较大的一个数,减去较小的数的正...
  • wretchedme
  • wretchedme
  • 2015年03月08日 13:17
  • 548

RDD的两种操作算子

RDD支持两种类型的操作算子:Transformation(转换)与Action(行动)。 1、Transformation(变换) Transformation操...
  • dsl200970
  • dsl200970
  • 2017年04月12日 22:12
  • 257
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:今天早晨想出了一种得到n以下所有素数的一种办法,觉得挺有意思,贴出来给大家看看!
举报原因:
原因补充:

(最多只允许输入30个字)