gxc

摘要： 假如有M个人想用以下方法来选出一个领袖：M个人围成一个圈，从某个人开始按顺序数数，每次数到N那个人出局，最后仅存的那个人就是领袖。用循环链表来表示这M个人，不断循环链表，每当数到N，那个结点去掉，直到只剩一个结点为止。class Node { public int index;//表示第几个人 public Node next; public Nod... 阅读全文

摘要： 由于一个合数总是可以分解成若干个质数的乘积，那么如果把质数（最初只知道2是质数）的倍数都去掉，那么剩下的就是质数了。例如要查找100以内的质数，首先2是质数，把2的倍数去掉；此时3没有被去掉，可认为是质数，所以把3的倍数去掉；再到5，再到7，7之后呢，因为8，9，10刚才都被去掉了，而100以内的任意合数肯定都有一个因子小于10（100的开方），所以，去掉，2，3，5，7的倍数后剩下的都是质数了。... 阅读全文