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