标签:java scanner int 质数 打印 System outer Scanner
打印特定范围内所有质数
代码及讲解如下:
package com.xiaoye.scanner;
import java.util.Scanner;
public class label {
public static void main(String[] args) {
// 质数:只能被1和它本身整除的数
System.out.print("请输入要求打印的质数范围(如:x y,空格隔开):");
Scanner scanner = new Scanner(System.in);
int n = Integer.parseInt(scanner.next());
int n2 = Integer.parseInt(scanner.next());
outer:
for (int i = n; i <= n2; i++) {
// 正常的应该是从2开始判断到n-1,这里其实更精妙
// 因为当到一个数的一半时,乘以2就是他本身,当超过一半时乘以除1以外的任何数数都得不到它本身
// 所以一半以后除了它本身是不可能是因数的
// 如果一半正好是因数,那么2必然是,所以,在一个数的一半的时候就能完全判断一个数是不是质数
// 所以下面的循环判断本来要写 j < i 的,改成 j <= i / 2 , 减少了循环次数,提高效率
for (int j = 2; j <= i / 2; j++) {
if (i % j == 0)
continue outer; // 跳去outer标签那里执行外层循环的下一轮循环
}
System.out.print(i + " ");
}
}
}
附上运行结果:
————————————————
————————
————
——
标签:java,scanner,int,质数,打印,System,outer,Scanner 来源: https://blog.csdn.net/yezhihui520/article/details/121572445
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。