Bjdn949_hdh的博客

来做这个简单素数问题关于素数，想必大家都做过吧，又有多少人为求素数问题超时而烦恼，今天我给大家总结出来一个求素数的高效算法，希望能帮助大家尽早点走出来这个超时的烦恼。关于素数我们应该知道，一个数它是素数，它的倍数就一定不是素数吧，类如3是素数，对应的6,9，12都不是素数，通过这个思想来解决大家的烦恼n=int(input()) #输入从0到n的的个数count=0 #这个来计算素数的个数a=[True]*(n+1) #这是来判断是否是素数b=[] #这是存放素数for i

用dfs来解决数的问题

数字三角形 动态规划