Java求1-100的质数和

质数的定义:质数是只能由1和他本身整除的数,1不是质数。

1-100的质数有:2+3+5+7+11+13+17+19+23+29+31+37+41+43+47+53+59+61+67+71+73+79+83+89+97=1060;

定义一个main方法
public static void main(String[] args){}
解题思路:

首选对特殊对象进行举例
4/1/ 4/2 4/3 4/4,因为4能被2整除所以不是质数
5/1 5/2 5/3 5/4 5/5 因为只能被1 和 5整数所以是质数
6/1 6/2 6/3 6/4 6/5 6/6 因为能被2 3 整饬所以不是质数
可得知要求一个数是不是质数需要让他被1到他本身的所有数除一编,1和他本身必定
能整除可不用计算。

那么可以假定一个旗标flag标是质数

boolearn flag = true;
因为要求和 还要设置一个求和返回值 sum
int sum = 0;
遍历2-100的所有数,让他们除以2-他们之间的所有数,需要用到嵌套循环
假如可以被整除则判断不是质数 返回falg=false 结束j循环 继续i循环的下一个数

不能被整除,则返回true。在i循环中设置if语句当遇到是质数的i时进行累加

求出总和

for(i = 2, i <= 100, i++){
    for(j = 2, j < i, j++){
   
     if(i % j == 0){ 

           flag = false;
            break;
         
         } else{

            flag = true

            }
        
     }

       if(flag){

            sum += i;
         }

}
最终输出结果打印在控制台
System.out.println(sum);
 

  • 2
    点赞
  • 10
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值