素数与完全数

原创于 2017-09-24 20:26:22 发布 · 904 阅读

1 ·

CC 4.0 BY-SA版权

java 专栏收录该内容

17 篇文章

订阅专栏

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

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

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();
                      }
                  } 
    }
}