- 博客(1)
- 资源 (2)
- 收藏
- 关注
原创 素数算法
算法简单版1、给定一个正整数n,用2到sqrt(n)之间的所有整数去除n,如果可以整除,则n不是素数,如果不可以整除,则n就是素数。这个算法的时间复杂度十分明了,为O(sqrt(n)),算法的描述相当简单,实现也一样不困难。public boolean isPrime(int n){ for(int i = 2; i * i if(n % i == 0) re
2010-05-23 23:37:00 363
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人