判断质数算法

质数定义：

　质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数。

 

其实要获取质数，一般的方法就是过滤，将不是质数直接过滤掉，相对于其他方法简单一点。

下面代码：

import java.util.Scanner;

/**
 * 判断a-b之间有多少个质数，并输出所有质数
 * @author downs
 * 程序分析：判断质数的方法：取余自己之外的所有数据，并判断是否等于自己
 */
public class zhishu {
    
    public static void main(String[] args) {  
        /* 
         * 质数：就是素数，只能被1和它自己整除的数 
         */  
        int count=0;
        Scanner s = new Scanner(System.in);
        System.out.println("请输入第一个数：");
        int a = s.nextInt();
        System.out.println("请输入第二个数：");
        int b = s.nextInt();
        if(a>b) {
            System.out.println("请保证第二个数大于第一个");
        }
        
        // for循环遍历101-200  
        for (int i = a; i <= b; i++) {
            // 循环嵌套遍历被除数  
            for (int m = 2; m <= i; m++) {  
                // 判断,如果能被不是自己本身之外的数整除，直接跳出循环  
                if (i != m && i % m == 0) {  
                    // 退出循环  
                    break;  
                }  
                // 判断,此时该数肯定是素数  
                if (i == m && i % m == 0) {  
                    count++;
                    // 打印该值  
                    System.out.println(i);  
                }  
            }  
        }  
        if(count !=0) {
            System.out.println("总共：" + count );
        }
        
    }  
    
}

结果显示：

请输入第一个数：
100
请输入第二个数：
200
结果如下 :
101
103
107
109
113
127
131
137
139
149
151
157
163
167
173
179
181
191
193
197
199
总共：21

如有转载请标出处：https://www.cnblogs.com/downs/p/9186980.html