A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

//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);
这几种方法都是自己看到的。有不对的地方。可以指出。欢迎讨论。

0 个回复

您需要登录后才可以回帖 登录 | 加入黑马