Java-100到200的素数

最新推荐文章于 2022-11-24 11:13:40 发布

原创最新推荐文章于 2022-11-24 11:13:40 发布 · 7k 阅读

15 ·

CC 4.0 BY-SA版权

文章标签：

#Java #算法 #素数

Java 专栏收录该内容

39 篇文章

订阅专栏

本文介绍了一个简单的Java程序，用于检测101到200之间的所有素数，并统计其总数。通过循环和条件判断实现素数的有效筛选。

目标效果：

源码：

import java.util.Scanner;

/**
 * 判断101-200之间有多少个素数，并输出所有素数。
 * @author Vivinia
 *
 */
public class primeNum {
	static int count=0;      //素数个数
	public static void main(String args[]) {
		System.out.println("101到200之间的素数：");
		for(int i=101;i<=200;i++) {
			calcNum(i);
		}
		System.out.println("一共有："+count+"个素数。");
	}

	private static void calcNum(int i) {
		int j=2;                  //j作为除数，因为1素数也可以整除，所以不从1开始
		while(j<=i/2) {           //对于素数来说，只要除以它一半以内的数测试就好，因为一个数必定由一个小于等于它一半的数和一个大于等于它一半的数相乘而得（例如4=2*2，10=2*5）
			if(i%j==0)            //如果等于0代表除了1和本身外还有别的数可以整除
				break;			
			j++;
		}
		if(j==i/2+1) {            //当j=i/2+1时循环进不去了，代表遍历完都没有发现别的可以整除的数
			System.out.println(i);
			count++;
		}
	}
}

有时候对素数求解这里经常混，所以记下来供以后参考，大佬勿喷。