java,c++
文章平均质量分 78
maidoudao
这个作者很懒,什么都没留下…
展开
-
求n以内的素数
求n以内素数。 素数又称质数,它是这样的整数,它除了能表示为它自己和1的乘积以外,不能表示为任何其它两个整数的乘积。 有两种方法:筛选法和开根号法 筛选法:从小到大筛去一个已知素数的所有倍数。依次删除可被2整除,3整除。。。。的数字,剩下的则为素数 。 开根号法:如果一个数(>2),对这个数求平方根,如果这个数能被这个数的平方根到2之间的任何一个(只要有一人就...原创 2011-12-19 14:10:05 · 592 阅读 · 0 评论 -
求0~n间1的个数
#include <iostream> using namespace std; int getOne(int); //求1~n之间出现1的个数,如f(1) = 1; f(13) = 6(1,10,11,12,13);,问f(n)=n中,n=? //采用缓存机制提高效率,如计算101,f(101) = f(100) + 101有多少个1 int main(){ ...原创 2011-12-19 15:05:17 · 108 阅读 · 0 评论