首页 > 代码库 > for循环输出素数探究【java】

for循环输出素数探究【java】

一、判断953是不是为素数(质数)。

代码:

 1  /**
 2     判断953是不是为素数(质数)
 3     分析:
 4         素数指整数在一个大于1的自然数中,除了1和此整数自身外,没法被其他自然数整除的数。
 5         假设953是素数,则:
 6         953 % 2 !== 0
 7         953 % 3 !== 0
 8         953 % 4 !== 0
 9         ……
10         953 % 952 !== 0
11         反推得出,只要953被2~952之间的任何一个整数整除,则953不是素数。
12 
13         除数从2开始到952按照整数依次递增,则用for循环表示为:
14             for(int i=2;i<953;i++){
15                 判断953能否被i整数
16                     如果能被整除,则953不是素数,结束循环,跳出去输出“953不是素数”
17                     如果不能被整除,则953是素数,结束循环,跳出去输出“953是素数”
18             }
19  */
20  
21  public class IsPrime
22 {
23     public static void main(String[] args){
24 
25         int num = 953;
26         boolean isPrime = true;   // 标记数字num默认为素数
27         for(int i=2;i<num;i++) {
28             if(num%i==0) {        // num能够被2~num-1之间的自然数整数
29                 isPrime = false;  // 标记数字num为非素数
30                 break;            // 结束循环
31             }
32         }
33 
34         System.out.println(isPrime?num+"是素数":num+"不是素数");    
35 
36     }
37 }

代码结果显示:

 技术分享

二、列出1~100之间的所有素数

代码:

 1 /**
 2     列出1~100之间的所有素数
 3     分析:
 4         上面代码片段表示判断num为953的自然数是不是素数,
 5         假设num为937,则判断937是不是素数,
 6         假设num为933,则判断933是不是素数,
 7 
 8         因此将num设置为一个变量,利用for循环进行从1~100进行递增,
 9         将上门的代码片段放入该for循环中,判断为素数就打印出来。
10 
11         for(int num=2;num<=100;num++) {
12 
13             判断num是不是素数的代码片段
14 
15         }
16 
17 */
18 
19 public class IsPrime
20 {
21     public static void main(String[] args){
22 
23         for(int num=2;num<=100;num++) {
24             boolean isPrime = true; // 标记数字num默认为素数
25             for(int i=2;i<num;i++) {
26                 if(num%i==0) {
27                     isPrime = false;
28                     break;
29                 }
30             }
31             if(isPrime) {
32                 System.out.print(num+" ");
33             }
34         }
35     }
36 }

代码解释说明:

技术分享

代码结果显示:

 技术分享

三、列出1~100之间的所有素数,并每行显示5个数。

代码:

 1 /**
 2     列出1~100之间的所有素数,并每行显示5个数。
 3     分析:
 4         从上例代码中可以得到1~100之间的所有素数。
 5         要想每行显示5个数,就是要知道每次素数得出的时候,知道它是第几个出现的,然后进行累加
 6         当累加数字到5时,就换行。
 7 
 8         因此需要用一个标记来记录每次素数输出的次数。
 9 
10 */
11 
12 public class IsPrime
13 {
14     public static void main(String[] args){
15         
16         int count = 0; // 计数器,用来在每次素数打印时,记录次数。
17         for(int num=2;num<=100;num++) {
18             boolean isPrime = true; // 标记数字num默认为素数
19             for(int i=2;i<num;i++) {
20                 if(num%i==0) {
21                     isPrime = false;
22                     break;
23                 }
24             }
25             if(isPrime) {
26                 System.out.print(num+" ");
27                 count++; // 每打印一个素数就记录一次
28                 if(count%5==0) { // 每计数器累计记录5次,就换行一次。
29                     System.out.println();
30                 }
31             }
32         }
33     }
34 }

代码变形:计数器如果实现每5次累计之后,就置零也可以达到相应的计数效果。 将上述25行~31行代码进行置换以下代码,即可:

1 if(isPrime) {
2   System.out.print(num+" ");
3   count++; // 每打印一个素数就记录一次
4   if(count==5) { // 计数器累计到数字5时,就换行一次
5      System.out.println();
6      count = 0; // 计数器进行置零
7     }
8 }

代码结果显示:

技术分享

四、输出9*9乘法表

代码:

 1 /**
 2     输出显示9*9乘法表
 3     1*1=1
 4     1*2=2 2*2=2
 5     1*3=3 2*3=6 3*3=9
 6     1*4=4 2*4=8 3*4=12 4*4=16
 7     ……
 8     1*9=9 2*9=18 ……        ……       9*9=81
 9 
10     分析:按照每行和每列进行规律分析
11         - 表格共9行,
12         - 每第几个行输出需要共几个等式
13 
14         恒等式格式为 i*j=c
15             · 每行i从1开始递增到j,表示为每第j行输出可以输出共i个等式
16                 因此使用for循环表示为:
17                 for(int i=1;i<=j;j++) {
18                     ……
19                 }
20             · 表示第j行
21                 for(int j=1;i<=9;j++) {
22                     输出一行  //该循环体执行一次,就换行一次。
23                 }
24         因此第一个for循环体需要在第二个for循环体之内。
25 */
26 
27 public class Test03
28 {
29     public static void main(String[] args) {
30         for(int j=1;j<=9;j++) {
31             for(int i=1;i<=j;i++){
32                 System.out.print(i+"*"+j+"="+i*j+" "); // i从1~j循环显示,第j行需要显示1~j个恒等式
33             }
34             System.out.println();    // 每上面的i循环体执行一次结束,即该行显示完毕,就换行一次
35         }
36     }
37 }

代码结果显示:

技术分享 

 

for循环输出素数探究【java】