求1000以内所有素数/合数（之和），java算法（23行）

最新推荐文章于 2022-12-29 11:07:19 发布

最新推荐文章于 2022-12-29 11:07:19 发布 · 1.3k 阅读

文章标签：

#java

本文提供了一种使用Java程序来找出1000以内所有素数和合数的方法。通过简单的循环与条件判断，代码能够分别计算并打印出素数与合数。对于学习基本算法与编程逻辑的初学者来说，这是一个很好的实践案例。

这基本上是最简单的方法了，应该没有之一了，嘿嘿~

根据素数的定义：只能被1和他本身整除。1不是素数。

写出下面代码，运行正确。

把注释去掉可以求出1000以内所有素数的和。

class FindAll 
{
	//static int sum=0;
	static void find(int i)
	{
		int t=0;
		for(int k=1;k<=1000;k++)
		{
			if(i%k!=0)
			t++;
			if(t==998)
			System.out.println(i);
			//sum+=i;
		}
	}
	public static void main(String[] args) 
	{
		for(int i=0;i<=1000;i++)
		{
			if(i==1)
			continue;
			find(i);
		}
		//System.out.println(sum);
	}
}

下面这段代码是求合数的代码，判断逻辑为：如果一个数能被至少3个数整出那么他就是合数。

同样，把注释去掉可以求出1000以内所有合数的和。

class FindAll 
{
	//static int sum=0;
	static void find(int i)
	{
		int t=0;
		for(int k=1;k<=1000;k++)
		{
			if(i%k==0)
			t++;
			if(t==3)
				{			
					System.out.println(i);
					//sum+=i;
					break;
				}
		}
	}
	public static void main(String[] args) 
	{
		for(int i=0;i<=1000;i++)
		{						
			find(i);
		}
		//System.out.println(sum);
	}
}