找出从2到某个数的范围内的所有质数,并输出。要求:分行输出,每行最多10个数。

找出从2到某个数的范围内的所有质数,并输出。

要求:分行输出,每行最多10个数。

分析:

常规思维:判断质数的守则是除了本身和1,其他数都不能将自己整除,将你输入的数循环与2开始到你输入的数-1的数依次比较,有一次整除没有余数就说明不是素数。
快速判断:只需要判断2到根号N之间,是否有数能被自己整除即可。
原理:N = 根号N * 根号N
N的因数除了根号N,其他都是成对存在的,且必定一个大于根号N一个小于根号N
假设N不是质数,有个因数大于根号N(不是N本身)
则N必定有一个与之对应的小于根号N的因数
也就是说,如果2到根号N都没有N的因数,那么对应的根号N到N-1都没有N的因数,N就是个质数

	public static void main(String[] args) {
		
		Scanner scanner = new Scanner(System.in);
		System.out.print("请输入查找质数的范围:2~");
		int max = scanner.nextInt();
		scanner.close();
		int numOfPrime = 0;
		for (int n = 2; n <= max; n++) {
			// 判断n是否是质数
			int m = (int) Math.sqrt(n);
			int i = 2;
			for (; i <= m; i++) {
				if (n % i == 0)
				break;
			}
			if (i > m) {
				System.out.print(n + "\t");
				if (++numOfPrime % 10 == 0)
				System.out.println();
			}
		}
		System.out.println("\n共有" + numOfPrime + "个质数");
        
	}









  • 0
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值