weixin_45692645的博客

原创 SDKD上半学期oj部分习题总结

SDKD上半学期oj部分习题总结 半学期已过，总结上半学期部分Oj中的卡题点。 1、筛选素数 分析：一道要求用筛法解决的素性判断 最初的考量是先将题目要求的范围内全部素数找出并存入数组待用。同样采用筛法思想，但结果显然会Time Limited。 #include<stdio.h> int main() { int a[50000]; a[0]=2; int ...