// 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");
　　}
}
}
首先素?cái)?shù)就是不能被其他整數(shù)整除吧，那么要判斷一個數(shù)i是不是素?cái)?shù)，就讓i去除以所有比它小的整數(shù)。其實(shí)不用除以所有比它小的，比如有i=m*n，那么肯定有i=n*m，所以不管m，n大小如何，只要i除以較小的一個就好，所以只用循環(huán)至i的一半，就是i/2，所以有j<(i/2+1)

轉(zhuǎn)載于:https://www.cnblogs.com/caixiaoyou/p/9754754.html

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎勵來咯，堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎

總結(jié)

以上是生活随笔為你收集整理的素数方法(thinking in java)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。