guoliang1114
  BlogJava :: 首页 :: 联系 :: 聚合  :: 管理
  1 Posts :: 1 Stories :: 0 Comments :: 0 Trackbacks
素数的一些算法
 1public class test {
 2
 3    /** 
 4     *  100以内的素数的和 
 5     *  郭良
 6     *  2009.4.6 
 7     * @param args
 8     */
 9    public static void main(String[] args) {
10        int sum = 0;
11        for (int j = 2; j <= 100; j++) {
12            if (test.isPrime(j)) {
13                System.out.println(j + " is a prime");
14                sum += j;
15            }
16        }
17        System.out.println("100内的素数和是:" + sum);
18    }
19
20    public static boolean isPrime(int num) {
21        for (int i = 2; i <= Math.sqrt(num); i++) { // 程序默认2,3是素数，当j=2时，循环不执行
22            if (num % i == 0) {
23                return false;
24            }
25        }
26        return true;
27    }
28
29}
30
简单快捷的算法
posted on 2009-04-06 10:13 梦想左岸 阅读(34) 评论(0)  编辑  收藏

只有注册用户登录后才能发表评论。
网站导航: