找前5个默尼森数。P是素数且M也是素数,并且满足等式M=2**P-1,则称M为默尼森数。例如,P=5,M=2**P-1=31,5和31都是素数,因此31是默尼森数。 事实上一开始不明白怎么判断素数 蛤蛤蛤 在网上看了别人的弄了好久才明白。 ...
分类:
其他好文 时间:
2016-04-25 19:13:39
阅读次数:
110
水题:直接判断素数+bfs 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <sstream> 5 #include <algorithm> 6 #include <list> 7 #include ...
分类:
其他好文 时间:
2016-04-08 23:00:48
阅读次数:
349
【程序12】 题目:判断101-200之间有多少个素数,并输出所有素数。 1.程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除, 则表明此数不是素数,反之是素数。 2.程序源代码:
分类:
编程语言 时间:
2016-03-15 00:33:49
阅读次数:
205
ps:TLE一次....因为判断素数的时候没开方...作死.. 代码: #include "stdio.h" #include "math.h" int inp(int a); int main(){ int i,s,n,a,num; while(~scanf("%d",&a) && a){ num
分类:
其他好文 时间:
2016-03-04 07:04:11
阅读次数:
170
filter用于过滤array中的一些值,通过带入的函数返回的ture 或false 保留或去除,返回一个新的array filter 使用演示:判断筛选出array中的素数; 1 //判断素数自定义函数; 2 function get_su(x){ 3 if(x <=3){return x>1;}
分类:
Web程序 时间:
2016-02-26 01:43:25
阅读次数:
247
rabin_miller判断素数,pollard rho求质因式分解。别人的模板。 1 /* 4344 */ 2 #include <iostream> 3 #include <sstream> 4 #include <string> 5 #include <map> 6 #include <que
分类:
其他好文 时间:
2016-02-13 01:34:01
阅读次数:
356
解题思路:判断素数模板题。 1 #include 2 #include 3 #include 4 using namespace std; 5 const int maxn = 16005; 6 int vis[maxn]; 7 8 void Init() 9 {10 memset(vis...
分类:
其他好文 时间:
2015-11-21 15:55:30
阅读次数:
306
程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,则表明此数不是素数,反之是素数。 1 public class lianxi02 { 2 3 4 public static void main(String[] args) { 5 ...
分类:
其他好文 时间:
2015-11-12 01:17:43
阅读次数:
382