素数
文章平均质量分 73
大千SS
我爱大风和烈酒,也爱孤独和自由。
展开
-
关于素数判定、素数的筛选即优化
我们都知道素数就是只能被自身和1整除的数,当然0和1 除外;为了判断一个数n是不是素数我们可以让n依次整除【2,n-1】区间的数,只要有一个能被n整除,则n不是素数。代码如下:int flag=0;for(int i=2;i<n;i++){ if(n%i==0) flag=1;}if(flag) printf("不是");else printf("是");然而我们知道一个数...原创 2018-06-03 00:11:07 · 277 阅读 · 0 评论 -
快速筛法求素数
这个有点难理解,我也组织不好语言,再次转发一波。转载出自https://blog.csdn.net/stack_queue/article/details/53560887求素数是程序设计比赛中经常遇到的问题,最基本的方法是通过素数的定义直接判断,只能被1和它本身整除的数就是素数了。这种方法适合判断单个数是否为素数,当要求一个范围内素数而这个范围又比较大时,这种方法就不太使用了,甚至程序要运行几分...转载 2018-06-11 21:35:24 · 317 阅读 · 0 评论 -
美素数(HDU 4548)(打表,简化时间复杂度)
相信大家都喜欢美的东西,让我们一起来看看美素数吧。问题是这样的:一个十进制数,如果是素数,而且它的各位数字和也是素数,则称之为“美素数”,如29,本身是素数,而且2+9 = 11也是素数,所以它是美素数。 给定一个区间,你能计算出这个区间内有多少个美素数吗? Input 第一行输入一个正整数T,表示总共有T组数据(T <= 10000)。 接下来共...原创 2018-06-05 00:49:22 · 292 阅读 · 0 评论