Java_算法_求素数

最新推荐文章于 2023-09-13 14:22:37 发布

weixin_34062329

最新推荐文章于 2023-09-13 14:22:37 发布

阅读量72

点赞数

文章标签： java python

原文链接：https://my.oschina.net/u/3647620/blog/1552358

版权

2019独角兽企业重金招聘Python工程师标准>>>

（一）求100内的素数：

public void a() {
		for (int i = 2; i <= 100; i++) {
			int temp = (int) Math.sqrt(i);
			// 我把那个aqrt单独提出来,这样速度稍微快一点,虽然在100内变化不大,但如果是10000000内的素数呢?
			if (i <= 3) {
				System.out.println(i + " is a prime");
			} else {
				for (int j = 2; j <= temp; j++) {// 把Math.sqrt(i)转换为int类形
					if (i % j == 0) {
						break;
					}
					if (j >= temp) {
						System.out.println(i + " is a prime");
					}
				}

			}
		}
	}

（二）求n-m间的素数

public void sushu(int n ,int m){
		for (int i = n; i < m; i++) {
			int temp = (int)Math.sqrt(i);
			if(i<=3){
				System.out.println(i);
			}
			for (int j = 2; j <= temp; j++) {
				if(i%j==0){
					break;
				}
				if(j>=temp){
					System.out.println(i);
				}
			}
		}
	}

转载于:https://my.oschina.net/u/3647620/blog/1552358