java求100之内的素数(质数)简单示例
2018-10-12 13:49
1591 查看
质数又称素数。一个大于1的自然数,如果除了1和它自身外,不能被其他自然数整除的数;否则称为合数。根据算术基本定理,每一个比1大的整数,要么本身是一个质数,要么可以写成一系列质数的乘积;而且如果不考虑这些质数在乘积中的顺序,那么写出来的形式是唯一的。下面是一个java求100之内的素数简单示例
public class test {public static void main(String[] args) {
int i,n,k=0;
for (n = 3; n<=100; n++) { //3~100的所有数
i=2;
while (i<n) {
if (n%i==0) break; //若能整除说明n不是素数,跳出当前循环
i++;
}
if (i==n) { //如果i==n则说明n不能被2~n-1整除,是素数
k++; //统计输出数的个数
System.out.print(i+ "\t ");
if (k %6==0) //每输出5个则换行
System.out.println();
}
}
}
}
您可能感兴趣的文章:
相关文章推荐
- java + 100以内的素数(质数)
- 【Java】求1到100以内的素数(质数)
- Java 打印1-100的素数(质数)
- Java求素数和最大公约数的简单代码示例
- 使用Java求100-1000之间的质数(素数)与数量
- java求100以内的素数示例分享
- Java简单算法--求100以内素数
- java几种常用设计模式简单示例
- Java实现100以内素数和(循环尽量少)
- 正则表达式中环视的简单应用示例【基于java】
- java 简单示例关于swingworker
- java 调用mysql的存储过程(简单示例)
- JavaWeb基础 jsp+servlet分工合作的简单示例
- 打印100以内的素数(质数)----C++实现、python实现
- RPC学习----Thrift快速入门和Java简单示例
- java使用rxtx串口通信配置及简单示例
- spark sql简单示例java
- 【java开发系列】—— struts2简单入门示例
- Java-JDBC_简单示例CURD