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

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

根据素数的定义：只能被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);
}
}