这个程序应该输出1到100之间的素数。请问有谁解释下面的程序流程？我在编写下面的程序时遇到了困难。我确实在互联网上找到了它，但我仍然无法弄清楚它是如何工作的以及程序的流程如何？
public class GeneratePrimeNumbersExample {
public static void main(String[] args) {
//define limit
int limit = 100;
System.out.println("Prime numbers between 1 and " + limit);
//loop through the numbers one by one
for(int i=1; i < 100; i++){
boolean isPrime = true;
//check to see if the number is prime
for(int j=2; j < i ; j++){
if(i % j == 0){
isPrime = false;
break;
}
}
// print the number
if(isPrime)
System.out.print(i + " ");
}
}
}
素数的输出示例将是1到100之间的素数
1 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97
您如何找到普通香草溶液的素数？如果数字是素数。除了它本身之外，它不会是任何数字的倍数。所以假设数字是x。从2到x-1开始，这个数字不能被任何数字整除。为什么从2而不是1开始，因为每个数字都可以被1整除。上面的代码试图复制相同的行为。要查找1到99之间的所有素数（根据循环）：
如果您使用适当的名称将各个部分拆分为自己的方法，则会更容易理解：
for (int n = 1; n < 100; n++)
if (isPrime(n))
System.out.println(n);
private boolean isPrime(int n) {
for (int f = 2; f < n; f++) {
if (isFactor(f, n))
return false;
}
return true;
}
private boolean isFactor(int factor, int number) {
return number % factor == 0;
}
这也是Java 8流可以使事情更清晰的一个领域：
List<Integer> primes = IntStream.range(1, 100)
.filter(this::hasNoFactors)
.collect(Collectors.toList());
private boolean hasNoFactors(int number) {
return IntStream.range(2, number)
.noneMatch(f -> number % f == 0);
}
另请注意，这是一种非常低效的算法。您不需要检查从2到n的每个可能因子，只需要检查质数。您还可以利用多处理器机器：
List<Integer> primes = new ArrayList<>();
IntStream.range(2, 100)
.filter(n -> primes.parallelStream().noneMatch(p -> n % p == 0))
.forEach(primes::add);
只能被1和1整除的数字称为素数。这是用于查找1到100之间的素数的最简单的代码版本。
import java.io.*;
import java.util.*;
class solution
{
public static void main(String args[])
{
Scanner scan = new Scanner(System.in);
int n = 100;
/*
A prime number is a whole number greater than 1, whose only two whole-number factors are 1 and itself.
*/
for(int i=2;i<=n;i++) // 1.So we are starting with initialization i = 2
{
int flag = 1;
for(int j=2;j<=i/2;j++) // 2.Try dividing the number by half check whether it divisible
{
if(i%j==0) // 3. If the number is divisible by other number ->Not a prime Number
{
flag = 0;
break;
}
}
if(flag==1) // 4. If the number is not divisible by any other numbers but only by itself and 1 -> prime no
{
System.out.print(i+" ");
}
}
}
}
/*
Output:
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97
*/
public static List<Integer> getPrimeNumbers(int from , int to) {
List<Integer> list = new ArrayList<>();
for (int i = from;i <= to; i++) {
int count = 0;
for (int num = i; num>=1;num--) {
if(i%num == 0){
count++;
}
}
if(count ==2) {
list.add(i);
}
}
return list;
}
public class Prime {
public static void main(String arg[])
{
int count=0;
for(int i=2;i<100;i++)
{
for(int j=2;j<i;j++)
{
if(i%j!=0)
{
count++;
if(count==i-2)
{
System.out.print(i+" ");
}
}
}
count = 0;
}
}
}
public static ArrayList prime（int limit）{
ArrayList<Integer> primes = new ArrayList<>();
for(int p = 2; p <= limit; p++) {
int count = 0;
for(int i=2; i < p; i++) {
if (p%i == 0) {
count++;
}
}
if (count == 0) {
primes.add(p);
}
}
return primes;
}
public class primenum {
public static void main(String[] args) {
for(int i=2;i<100;i++){
int count=1;
for(int j=2;j<i;j++){
if(i%j ==0){
count=0;
break;
}
}if(count==1){
System.out.println(i);
}
}
}