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