第一次:欸哔,第五个超时;
函数那块有点繁琐=-=,每次都要从3一直找~;
第二次:判断是否是素数,然后创建出一个素数表,依次相减判断是否为2,
PS:网上另外一种判断素数的相除方法:与小于本身的素数相除,
原理:(我晕),大致意思,偶的能被2除,就剔除了,奇的是两个素数相乘,也能剔除;~
PS:埃氏筛
微信扫一扫
第一次:欸哔,第五个超时;
函数那块有点繁琐=-=,每次都要从3一直找~;
第二次:判断是否是素数,然后创建出一个素数表,依次相减判断是否为2,
PS:网上另外一种判断素数的相除方法:与小于本身的素数相除,
原理:(我晕),大致意思,偶的能被2除,就剔除了,奇的是两个素数相乘,也能剔除;~
PS:埃氏筛
相关推荐