JAVA练习：查找素数问题

最新推荐文章于 2024-10-04 20:30:43 发布

原创最新推荐文章于 2024-10-04 20:30:43 发布 · 604 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #java算法 #编程

JAVA算法练习专栏收录该内容

19 篇文章

订阅专栏

博客聚焦于用Java编程解决判断101 - 200之间素数的问题。介绍判断素数的方法，即一个数若能被2到其平方根间任意整数整除就不是素数，反之则是素数，旨在通过此例展示Java算法应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：判断101-200之间有多少个素数，并输出所有素数。

程序分析：判断方法：一个数如果可以被2到该数的平方根中任意一个整数整除，那么这个数不是素数，反之则为素数。

public class textTwo {

	public static boolean feb(int Num) {
		
		//将该数分别除2到sqrt，判断是否为素数
		for (int i = 2; i <= Math.sqrt(Num); i++) {
			if (Num % i == 0) {
				return false;
			}
		}
		return true;
	}
	
	public static void findPrime(){
		
		int x=0; //记录素数个数
		System.out.print("素数有：");
		for(int i=101;i<200;i+=2) {
			if(feb(i)) {
				x++;
				System.out.print(i+" ");
			}
		}
		System.out.print("\n101到200之间共有："+x+"个素数");
	}
}