素数与完全数

最新推荐文章于 2021-05-23 07:48:57 发布

原创最新推荐文章于 2021-05-23 07:48:57 发布 · 921 阅读

1 ·

CC 4.0 BY-SA版权

java 专栏收录该内容

17 篇文章

订阅专栏

本文提供两个Java程序：一是求解10000以内的所有素数，通过循环判断每个数是否只能被1和自身整除；二是求解10000以内的所有完全数，即数的所有真因子之和等于该数本身。

1.求10000以内的素数。
public class Hello {
    public static void main(String[] args) {
            int n,i,k=0;
                  for ( n=2;n<=10000;n++)
                  {
                      i=1;
                      while(n>i){
                          i++;
                      if (n%i==0)  break;
                         
                      }
                      if (i==n){
                      k++;
                      System.out.print(i+"\t");
                      if (k%6==0)
                          System.out.println();
                      }
                  } 
     }
 }
2.求10000以内的完全数。
public class Hello {
    public static void main(String[] args) {
            int n,i,k=0;
                  for ( n=2;n<=10000;n++)
                  {
                      int sum=0;
                      for (i=1;i<=n/2;i++)
                      {
                      if (n%i==0)  //所有被整除的约数
                      {
                    sum+=i;      
                       }   
                      }
                      if (sum==n)  //约数之和等于n则为完全数
                      {
                      k++;
                      System.out.print(n+"\t");
                      if (k%6==0)
                          System.out.println();
                      }
                  } 
    }
}