DP-----斐波纳契-杨辉三角--素数求法

来源:互联网 发布:淘宝带刷 编辑:程序博客网 时间:2024/06/06 04:06

斐波纳契公式:

Fn=Fn-1+Fn-2

 

 

杨辉三角:

c(r,v)=c(r-1,v-1)+c(r-1,v)

 

素数求法:从2开始筛选出2~26间的所有素数?

1. 筛选出2,删除2n

2. 筛选出3,如果3*3>26 则退出,否则删除3n

3. 筛选出5,如果5*5>26则退出,否则删除5n

4. 筛选出7,如果7*7>26则退出

因此,所有筛选出的素数为:2 3 5 7 11 13 17 19 23

0 0