/**
* 判断101-200之间有多少个素数，并输出所有素数。
*  程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)(sqrt(这个数)表示的是这个数的平方根)，
* 如果能被整除，则表明此数不是素数，反之是素数。
*/
public class Test02 {
        public static void main(String[] args) {
                int count = 0;
                for (int i = 101; i < 201; i++) {
                        if (isPrime(i)) {
                                System.out.print(i+"\t");
                                count++;
                                if (count%5==0) {
                                        System.out.println();
                                }
                        }
                }
        }
        public static boolean isPrime(int num){
                boolean flag = true;
                for (int i = 2; i < Math.sqrt(num); i++) {
                        if (num%i!=0) {
                                flag = false;
                        } else {
                                flag = true;
                        }
                }
                return flag;
        }
}

Wqi 发表于 2015-8-11 20:03
Math.sqrt()的返回值是double吧。。 for (int i = 2; i

自动转型

Math.sqrt()的返回值是double吧。。 for (int i = 2; i <= (int)Math.sqrt((double)num); i++)

氕氘氚 发表于 2015-8-10 22:09
不知道质数的数学证明，直接for循环2-自己就行了

这个可以啊  只是如果给你一个很大的数要你判断是否为素数，而这个数恰好是一个素数， 在判断是否是素数的时候，for循环要进行的次数是不是有点多啊

drp000 发表于 2015-8-10 22:02
为什么是除2到sqrt(这个数)呢？

比如这个数是36 ，除以3和除以12都能排除这个数不是素数，所以只用到这个数的平方根就行

学习学习！

点个赞~~~

不知道质数的数学证明，直接for循环2-自己就行了

1. public static boolean isPrime(int num){
   
2.                 boolean flag = true;
   
3.                 for (int i = 2; i < num; i++) {
   
4.                         if (num%i!=0) {
   
5.                                 flag = false;
   
6.                         } else {
   
7.                                 flag = true;
   
8.                         }
   
9.                 }
   
10.                 return flag;
    
11.         }

复制代码

为什么是除2到sqrt(这个数)呢？

顶。。。。