码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2015-07-18 19:57:14      阅读:111      评论:0      收藏:0      [点我收藏+]

标签:

 

   首先要知道什么是素数:所谓素数是指除了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 }

 

 

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

标签:

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!