素数的输出
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 }