素数方法(thinking in java)

// control/Primes.java
// TIJ4 Chapter Control, Exercise 4, page 139
// Write a program that uses two nested for loops and the modulus operator (%)
// to detect and print prime numbers.

public class Primes {
public static void main(String[] args) {
　　for(int i = 1; i < 1000; i++ ) {
　　int factors = 0;
　　　　for(int j = 1; j < (i + 2)/2; j++ ) {
　　　　if((i % j) == 0) factors++;
　　　　}
　　if(factors < 2) System.out.println(i + " is prime");
　　}
}
}
首先素数就是不能被其他整数整除吧，那么要判断一个数i是不是素数，就让i去除以所有比它小的整数。其实不用除以所有比它小的，比如有i=m*n，那么肯定有i=n*m，所以不管m，n大小如何，只要i除以较小的一个就好，所以只用循环至i的一半，就是i/2，所以有j<(i/2+1)

转载于:https://www.cnblogs.com/caixiaoyou/p/9754754.html

素数方法(thinking in java)相关推荐

native关键字（本地方法）、 java调用so动态链接库
Java native关键字一. 什么是Native Method 简单地讲,一个Native Method就是一个java调用非java代码的接口.一个Native Method是这样一个j ...
从几个sample来学习Java堆，方法区，Java栈和本地方法栈
2019独角兽企业重金招聘Python工程师标准>>> 最近在看<深入理解Java虚拟机>,书中给了几个例子,比较好的说明了几种OOM(OutOfMemory)产生的过程 ...
46栈内存溢出、内存区域（程序计数器、Java 虚拟机栈、本地方法栈、Java 堆、方法区、直接内存、内存溢出）与内存溢出(对象实例化分析)
46.什么情况下会发生栈内存溢出 46.1.Java 内存区域与内存溢出 46.1.1.内存区域 46.1.1.1.程序计数器 46.1.1.2.Java 虚拟机栈 46.1.1.3.本地方法栈 46 ...
java 同步的方法_关于Java中的同步方法
我有一个关于Java中方法同步的问题. 考虑一个具有3个同步方法的类. class MyClass{ public synchronized void methodA(){ ... } public ...
父子继承与方法的重写 java 114818255
父子继承与方法的重写 java 114818255 定义了一个父类子类继承父类测试类方法的覆盖父类的私有属性 super 局部变量,实例变量,父类的实例变量
String类的对象的方法格式小结 java 1202
String类的对象的方法格式小结 java 1202 定义一个字符串两种方法可以定义字符串 String 字符串对象 = "内容" String 字符串对象 = new St ...
Java-Runoob-高级教程-实例-方法：11. Java 实例 – enum 和 switch 语句使用
ylbtech-Java-Runoob-高级教程-实例-方法:11. Java 实例 – enum 和 switch 语句使用 1.返回顶部 1. Java 实例 - enum 和 switch 语句 ...
java方法参数Bundle,Java ResourceBundle keySet()方法及示例
ResourceBundle类keySet()方法keySet()方法在java.util包中可用. keySet()方法用于从此ResourceBundle及其超级捆绑包中获取所有现有键,以在Set ...
java main方法static_在java中为什么要把main方法定义为一个static方法？
我们知道,在C/C++当中,这个main方法并不是属于某一个类的,它是一个全局的方法,所以当我们执行的时候,c++编译器很容易的就能找到这个main方法,然而当我们执行一个java程序的时候,因为ja ...

素数方法(thinking in java)

素数方法(thinking in java)相关推荐

最新文章

热门文章