代码改变世界

素数的输出

2018-10-14 22:16  一念永恒s  阅读(353)  评论(0编辑  收藏  举报

一素数的输出

1. 设计思路

通过定义一个sushu类,分别输入两个整数来控制范围利用math函数进行操作,用for循环进行素数的输出和判断是否为素数

源代码

 

 1 2.package 素数输出;
 2 import java.util.Scanner;
 3 public class suchu {
 4 public static void main(String[] args) {
 5    Scanner sc = new Scanner(System.in);
 6     System.out.println("请输入一个正整数");
 7     int num1 = sc.nextInt();
 8    Scanner kb = new Scanner(System.in);
 9     System.out.println("请输入一个正整数");
10    int num2 = kb.nextInt();
11    boolean numb = true;
12    int PrimeCount=0;
13 for (int i =num1 ; i <=num2; i+=2) {
14    int k = (int) Math.sqrt(i);
15     numb= true;
16 for (int j = 2; j <= k; j++) {
17     if (i % j == 0) {
18     numb = false;
19 break;
20 }
21 }
22 if (numb) {
23      PrimeCount++;
24      System.out.print(i+"\t");
25 if(PrimeCount%5==0){
26       System.out.println();
27       }
28    }
29   }
30    }
31        }