判断思路:用2至number的平方根之间的所有数去整除number,如果有一个能被整除,说明number是非素数;除非所有的数都不能被整除,才说明number是素数。
- package day1210;
- public class test01 {
- public static void main(String[] args) {
- for(int i=101; i<1000; i+=2)
- {
- if(isPrimeNumber(i))
- System.out.println(i);
- }
- }
- public static boolean isPrimeNumber(int num)
- {
- int sqrt = (int)Math.sqrt(num);
- for(int i=3; i<=sqrt; i+=2)
- {
- if(num%i==0)
- return false;
- }
- return true;
- }
- }
复制代码 |