【Java】求1到100以内的素数(质数)
来源:互联网 发布:cyc成本均线源码 编辑:程序博客网 时间:2024/04/23 22:24
虽然我们都知道质数的概念:质数又称素数,是指一个大于1的自然数中,除了1和其自身外,没法被其他自然数整除的数。我当时蒙圈了,都是哪些数字嘛我还能一一说出来,至于多少个嘛,数一数就好了。可是求和就浪费时间了。 后来身为小白的我刚接触JAVA这个行业,我也遇到求素数的题目。发现我在网上搜索答案的时候发现一些代码没有优化就提交了。我学习JAVA也有一个来月了,回头再看看我写的代码感觉效率好慢也是没有优化。在当时学习到的一些小知识点竟然没有运用。现在我也想分享一下我简单优化后的代码,后期还能优化就更好了:
public static void main(String[] args) { int count = 0; int sum = 0; for (int i = 2; i <= 100; i++) { boolean flag = false; for (int j = 2; j <= i >> 1; j++) { if (i % j == 0) { flag = true; break; } } if (!flag) { System.out.print(i + " "); sum += i; count++; } } System.out.println(); System.out.println("1--100之间的素数(也称质数)的个数 -->"+count); System.out.println("1--100之间的素数(也称质数)的个数之和 -->"+sum);}
0 0
- 【Java】求1到100以内的素数(质数)
- java + 100以内的素数(质数)
- C#代码:求100以内的质数(素数)
- Python求1000以内质数(素数)
- 求100到200的质数(素数)
- 筛选法求1到100以内的素数
- 求100以内的质数
- 求100以内的质数
- 求100以内的质数
- java求100以内的素数
- java求100以内的素数
- java 求100以内的素数
- 求100以内的素数 java
- java经典算法(一)求100以内的素数
- [sql server] 查出100以内的素数(质数)
- 100以内的素数(又称之为质数)之和
- 500以内质数(素数)的计算
- Java求n以内的所有质数
- React Native之学习ListView的单选以及记录数据
- Callable、Future和FutureTask
- Android 小 tips 合集 (不断补充)
- Mac本使用eclipse连接Android手机
- Mysql导出表结构及表数据 mysqldump用法
- 【Java】求1到100以内的素数(质数)
- 使用Spring Tool Suite创建Maven Web工程
- android商品展示案例FruitStore
- leetcode[63] Minimum Path Sum 动态规划
- 如何将自己的电脑变成服务器,并发布自己的项目
- EventBus解析
- android ViewDragHelper讲解
- angular 自定义指令详解 Directive
- Oracle之trim( )、ltrim( )、rtrim( )三个函数的用法及陷阱