质数判断

需求:判断一个数是否是质数。
首先,我们需要理解质数的定义。
质数: 质数(Prime number),又称素数,指在大于1的自然数中,除了1和该数自身外,无法被其他自然数整除的数(也可定义为只有1与该数本身两个正因数的数)。大于1的自然数若不是素数,则称之为合数。

分析:判断质数的两个条件
1、大于1的自然数,可以被1和自身整除。
2、无法被其他自然数整除。

主要是第二点,我们需要循环2<i<length对其进行取余,判断是否能被整除。
通过设定判断条件来确认是否通过测试。

 		Scanner sc=new Scanner (System.in);
		 System.out.println("请输入数据:");
		 int number=sc.nextInt();
		 int mark=0;//判断标记
		 
		 for(int i=2;i<number;i++) {//循环遍历判断是否能被整除。
			 if(number%i==0) {
				 mark+=1;
				 break;
			 }
		 }
		 if(mark==0) {
			 System.out.println(number+"是质数!");
		 }else {
			 System.out.println(number+"不是质数!");
		 }
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值