趣味素数-素数 java
2016-04-21 22:35
519 查看
问题描述:
素数(质数)指的是不能被分解的数。除了1和它本身之外就没有其他数能够整除,求100以内的所有素数。
遍历法:
只检验所有小于它的素数(如果小于它的素数都不能将它整除,那它就是素数)
素数(质数)指的是不能被分解的数。除了1和它本身之外就没有其他数能够整除,求100以内的所有素数。
遍历法:
public class Main { public static boolean isPrimeNumber(int num){ boolean flag = true; for(int i=2 ; i<=Math.sqrt(num) ; i++){ if(num%i==0){ flag = false; break; } } return flag; } public static void main(String[]Args){ int time = 0; for(int i=2 ; i<=100 ; i++){ if(isPrimeNumber(i)==true){ System.out.print(i+" "); time++; if(time%10==0){ System.out.println(); //十个换行 } } } } }
只检验所有小于它的素数(如果小于它的素数都不能将它整除,那它就是素数)
相关文章推荐
- Java基础-初始化
- 六大设计原则(4)迪米特法则
- [疯狂Java]I/O:字节流、字符流
- Java中的Clone机制(浅层复制)
- java——图形用户界面编程-——布局
- andorid 远程存储中JDK和Volley的GET和POST方法
- Struts2的项目的搭建
- java学习笔记(3)多态
- Java输入输出(4)序列化
- 出现java.sql.SQLException: After end of result set的原因
- java之面向对象上
- 关于eclipse的R.java文件缺失的解决方法
- Spring 的优秀工具类盘点,第 1 部分: 文件资源操作和 Web 相关工具类
- JAVA工厂方法模式
- Hbase Java 基本操作
- 输出中文的解决方式
- Java 类的一般特征
- 基于maven简单搭建SpringMVC
- Java开发中的23种设计模式详解
- java--图形用户界面编程