素数筛

2009年11月10日星期二.sgu116 sgu117 sgu118 pku2850

2009年11月10日星期二.sgu116sgu117sgu118pku28502009年11月10日星期二首先线性的素数筛法是这么写的memset(is_prime,1,sizeof(is_prime
Why so serious? --[NKU]schindlerlee·2009-11-10 21:00

素数筛选法的比较

来求出小于等于n的所有的素数。     num = 0;     for(i=2; i<=n; i++)     {  for(j=2; j<=sqrt(i); j++)          if( j
uag·2009-04-20 15:00

素数筛选法的比较

素数筛法是这样的：1.开一个大的bool型数组prime[]，大小就是n+1就可以了.先把所有的下标为奇数的标为true,下标为偶数的标为false.2.然后：for(i=3;i<=sqrt(n);
uag·2009-04-20 15:00

基本算法 素数筛选法 最大公约数

最大公约数：使用轮转相除法，它的原理是：（n1>n2）n1与n2的最大公约数等于n2与n1%n2的最大公约数，即gcd(n1,n2)=gcd(n2,n1%n2)最大公约数 1 public class MaxDivisor { 2     public static void main(String[] args){ 3         int int1 = (int) Math.ceil(Mat
qqjianyue代码工·2008-11-29 21:00

森德拉姆素数筛法

大家看看下面的这个对称矩阵： 4 7 10 13 16 19 22 ...... 7 12 17 22 27 32 37 ...... 10 17 24 31 38 45 52 ...... 13 22 31 40 49 58 67 ...... 16 27 38 49 60 71 82 ...... ... ... 规律是显然的：第一行首项为4，公差为3
wapysun·2006-10-21 17:00
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他