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

斐波纳契公式:

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

    原文作者:杨辉三角问题
    原文地址: https://blog.csdn.net/henry860916/article/details/50413192
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞