摘要：
枚举不可以，超时，加了剪枝，还是没有什么效果。不如生成，每次在数的末尾加上1,3,7,9，如果是素数，再继续加，直到加到长度满足为止，效率大大提高 1 /* ID:linyvxi1 2 PROB:sprime 3 LANG:C++ 4 */ 5 #include <stdio.h> 6 int n; 7 bool prime(int num) 8 { 9 if(num==1)10 return false;11 if(num==2)12 return true;13 int i;14 for(i=2;i*i<=num;... 阅读全文