代码是从素数的概念上来入手,大家还可以加上数学的判断思路
在一般领域,对正整数n,如果用小于或等于 的所有质数去除,均无法整除,则n为质数。
- public class Demo{
- public static void main(String[]args){
- int m=10;
- int n=20;
- boolean flag=false;
- for(int i=m;i<=n;i++){
- for(int j=2;j<i;j++){
- if(i%j==0){
- System.out.println(i+"不是素数");
- flag=false;
- break;
- }else{
- flag=true;
- }
- }
- if(flag){
- System.out.println(i+"是素数");
- }
- }
- }
- }
复制代码 |