黑马程序员技术交流社区

标题: 素数判定的几种方法，不知道的同学看这里来！ [打印本页]

---

作者: xiaogui    时间: 2016-5-10 22:50
标题: 素数判定的几种方法，不知道的同学看这里来！
//1，判断素数
        private static boolean isPrime(int n){
                boolean flag = true;
                if(n==1)
                  flag = false;
                else{
                        for(int i=2;i<=Math.sqrt(n);i++){
                        if((n%i)==0 || n==1){
                                flag = false;
                                break;
                        }
                         else
                           flag = true;
                  }
                }
                return flag;
        }
//2,判断素数
public static boolean isPrime(int n) {
                for (int i = 2; i < n; i++) {
                        if (n % i == 0) {
                                return false;
                        }
                }
        return true;
        }
//3，1-100之间素数个数
public static void main(String[] args) {
                     int count = 0;
                        for(int i = 2;i<100;i++) {
                                int temp = (int) Math.sqrt(i);
                                int j = 2;
                                for(;j<=temp;j++) {
                                        if(i%j==0){
                                                break;
                                        }
                                }
                                if(j>temp) {
                                        count++;
                                }
System.out.println(count);
这几种方法都是自己看到的。有不对的地方。可以指出。欢迎讨论。

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2