java基础实例用if和for求输入的数是否为质数

Posted 2020-08-14

import java.util.*;

public static void main(String[] args){

     Scanner sc=new Scanner(System.in);

    System.out.println("请输入一个大于0的整数M");//质数是余数是1和它本身的正整数

    int m=sc.nextInt();

    if (m==2||m==1){System.out.println("你输入的是一个质数");}//排除1和2 这是特殊数字

    else if(m>2){int count=0;//大于2的情况 也就是正常情况下的判定

    for (int i=2;i<m;i++){//根据质数定义排除了1和它本身

    if (m%i==0){//注意：如果这里直接输出System.out.println("这不是一

//个质数"会出现错误，因为他会直接判定输入的数除以2作为一次判定 除得尽则为合数，除不尽则判

//定为质数，这是错误的，所以我们得引入count用来计数，出现一次满足合数的条件则+1；);

    count+=1;

    }

    }

    if (count>0){//判定是否满足合数条件

    System.out.println("这不是一个质数");

    }else{

    System.out.println("这是一个质数");

    }

    }

    }

本文出自 “12160084” 博客，请务必保留此出处http://12170084.blog.51cto.com/12160084/1862230