素数与完全数

本文提供两个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();
                      }
                  } 
    }
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值