Java菜鸟:质数判断

题目:用于判断某一整数n(n=29)是质数,还是合数。-----------------------Code Start--------------------------------------

public class abc2{

public static void main(String[] args){

int n=29;       //n 可以是任何数,以29为例子

int sum;      //计算存放的变量

int t=0;       //累计变量t,用于计算整除次数的累计变量,用于判断质数和合数的过度变量

/*

1、 判断概念:质数只能被1和本身整除。

那么可以用 i=n-1 作为循环条件,将任意数 n 减 1,从1到n 范围的数,全部除一遍,就知道是不是质数。

2、下面算法是,将29分别与 1—28的数相除,同时用上%算法,求余数值。若余数=0就是整除,那么t 增加1,t若是大于1次,证明在 1到(n-1)这个过程相除存在第三个能被整除的,证明不是质数。 )

*/

for(int i=n-1;i>=1;i--) {    //  i 是规划 和n值相除的范围数 就是 1—28的范围,

// 假如 n=33,那么这里就是1—32范围

sum=n%i;            //求余数值

if(sum==0)       //若余数=0的,话,执行 t 累加

t++;           //  条件满足,循环累加  (任何数除于1,都成立,所以t必须至少=1的。)

} if (t>1){     //若t 累加 超过了1,证明不是质数,这是判断质数 合数的方法

System.out.println("   n的值为"+n+"   n是和数");

} else{

/* t >1不成立的话,只有1次,就是质数,有人问,若是0呢?——这个问题问得好,告诉你不可能有0。*/

System.out.println("   n的值为"+n+"   n是质数"); }}

}

---------------------Code End--------------------------运行结果:

(0)

相关推荐

  • Java菜鸟:判断奇偶数

    笔者这几天头脑发热,下决心学java.     刚刚学基础,第一章的变量.函数.符号等. 笔者遇到一道题,下面是我编写的思想,我也看过别人用 if 来做,但是这道题是属于第一章,第二章才是if,按照道 ...

  • java编程:判断某年是否为闰年

    同学们,在编程之前,思孝实现判断闰年的思路.什么是闰年?能被4整除但不能被100整除,或者能被400整除的数.写成表达式为:(year%4==0&&year%100!=00)||(ye ...

  • Java怎样判断输入是否为数字?

    小编这里分享一下如何在JAVA里怎样判断输入的内容是否为数字,针对新手哦,如果有更好的办法,也请给我留言,共同学习一下吧 操作方法 01 第一种方式: public class CharTest {  ...

  • java do while语句

    很多人要用java写个判断一个内容对不对,对的话结束,不对的继续,这就要用到 do while语句今天就在这里教大家 do while语句,我用一个猜小明名字的案例教学, 没有java基础的不要来! ...

  • Java for循环:[1]100以内所有质数

    java for循环写的一些实例代码.也是for循环的一些小试题. 操作方法 01 打开eclipse 输入如下代码 public class 一到一百所有的质数 { public static vo ...

  • Java 判断Excel是否为加密文件

    通过后端程序代码加载解析Excel文件,对文件是否加密未知时,可预先通过一定方法进行判断文件是否加密.下面,以Java代码为例介绍如何来实现. 操作方法 01 在IDEA项目文件夹路径下存入用于测试的 ...

  • JAVA入门之正则表达式判断字符串包含中文

    在实际应用中,我们有时从用户那里得到一些输入信息,对于特定应用,部分信息不允许包含中文字符,那 如何检测信息字符串中是否包含中文字符呢? 方法有很多,这篇就介绍一下如何通过 正则表达式来实习这个需求. ...

  • Java实现判断水仙花数

    使用java语言判断用户输入的数字是否是水仙花数 操作方法 01 使用java语言判断用户输入的数字是否是水仙花数. 02 写代码: package day03; import java.util.S ...

  • java判断字符串是否包含某个字符

    java判断字符串是否包含某个字符,其实java库中已经含有此方法,只要我们拿来使用即可 操作方法 01 打开MyEclipse 并新建类"Test" 02 编写判断方法,其实方法 ...