CSDN博客

img lykrq

什么是素数?

发表于2004/10/8 10:52:00  6776人阅读

分类: 数据结构/算法

什么是素数?
    素数是不能被除了1和它自身的其他数整除的数。
如何得到这些数?
    我们可以从最小的素数2开始,一直到比它小1的数为止,用这些数取整除它,如果它能被整除则它就不是素数了,这是判断素数最简单的方法。虽然这个算法的思想最简单,但时间复杂度最大(参看例1)。
例1:
/**
 *Prime.java
 * 求小于某个数的所有素数
 */

public class Prime{

   /* 判断是否是素数*/
   public boolean isPrime(int n){
        boolean res = true;
        int i = 0;
        for (i = 2; i < n; i++){
            if (n % i == 0){
                res = false;
                break;
            }
        }
        return res;
    }

    public static void main(String[] args){
        int n = 100;
        int i = 0;
        Prime p = new Prime();
        for (i = 1; i <= n; i++){
            if (p.isPrime(i)){
                System.out.println(i);
            }
        }
    }
}

//未完,待续!

阅读全文
0 0

相关文章推荐

img
取 消
img