码迷,mamicode.com
首页 > 编程语言 > 详细

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

时间:2016-10-15 22:48:55      阅读:166      评论:0      收藏:0      [点我收藏+]

标签:java基础 if for 质数判定

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

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

标签:java基础 if for 质数判定

原文地址:http://12170084.blog.51cto.com/12160084/1862230

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!