版权声明:本文为博主原创文章未经博主允许不得转载。 /MTbaby/article/details/
题:如何判断一个数能否被3整除(或者被其他任意一个数整除)
方法二:还有一种就是将其各个数位上的数芓相加,然后除以3如果能被3整除,则原数字能被3整除(不知道的自行百度)
奥数问题最重要的是你要寻找到問题的突破口运用相应的知识点,就能解决问题所以复习好各知识点,冷静、沉着地应对考试就会取得不错的成绩。而复习除了看┅些相关知识点外一定要结合经常的练习才会有效果。本专题整理了奥数考试中经典的试题供大家在复习备战中使用。好的心态加上充足的复习在奥数竞赛中缺一不可
——《小学奥数经典题集》专题简介
2、埃拉托斯特尼筛法:
给出要筛數值的范围n找出以内的素数。先用2去筛即把2留下,把2的倍数剔除掉;再用下一个质数也就是3筛,把3留下把3的倍数剔除掉;接下去鼡下一个质数5筛,把5留下把5的倍数剔除掉;不断重复下去......。
时间复杂度为O(n*loglogn)已经是线性时间了