HW6.6

最新推荐文章于 2025-03-05 14:10:04 发布

weixin_30772261

最新推荐文章于 2025-03-05 14:10:04 发布

阅读量211

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/wood-python/p/5806995.html

本文介绍了一个用于生成前50个素数的Java程序。通过一个布尔判断标志来确定当前检查的数字是否为素数，并将其添加到素数数组中。程序使用了基本的试除法来检查一个数是否能被已知的素数整除。

 1 public class Solution
 2 {
 3     public static void main(String[] args)
 4     {
 5         int[] prime = new int[50];
 6         prime[0] = 2;
 7         int i = 0;
 8         int j = 3;
 9         boolean judgment = false;
10         while(true)
11         {
12             i = 0;
13             while(i < 50 && prime[i] != 0)
14             {
15                 if(j % prime[i] == 0)
16                 {
17                     judgment = false;
18                     break;
19                 }
20                 i++;
21             }
22 
23             for(int k = 0; k < 50; k++)
24             {
25                 if(judgment == true && prime[k] == 0)
26                 {
27                     prime[k] = j;
28                     break;
29                 }
30             }
31 
32             judgment = true;
33             j++;
34 
35             if(prime[prime.length - 1] != 0)
36                 break;
37         }
38 
39 
40         int count = 0;
41         for(int k = 0; k < 50; k++)
42         {
43             System.out.print(prime[k] + " ");
44             count++;
45             if(count == 10)
46             {
47                 System.out.println();
48                 count = 0;
49             }
50         }
51         
52     }
53 }