栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

Java求1-100的质数和

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

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

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/760244.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号