作业1:求500到1000之间有多少个素数,并打印出来

 

   首先要知道什么是素数:所谓素数是指除了1和它本身以外,不能被任何整数整除的数。

   数学里判断一个数n是否是素数,用n除以从2到这个数开方后所能取得最大整数,如果都不能整除,就说明这个数是素数。
所以这里我们用两层循环遍历
 1 package com.etc;
 2 public class IsSushu {
 3     /**
 4      * 第一题作业:求500到1000之间有多少个素数,并打印出来
 5      * @param args
 6      */    
 7     public static void main(String[] args) {
 8         for (int i = 500; i < 1000; i++) {  
 9             int temp = (int)Math.sqrt(i);  
10             if(i<=3){  
11                 System.out.println(i+"  是素数");  
12             }  
13             for (int j = 2; j <= temp; j++) {  
14                 if(i%j==0){  
15                     break;  
16                 }  
17                 if(j>=temp){  
18                     System.out.println(i+"  是素数");   
19                 }  
20             }  
21         }
22 
23     }
24 }

 

原文地址:https://www.cnblogs.com/s844876674/p/4657336.html