求素数

题目求100以内的素数
分析:素数定义是只能被1和其本身整除,素数大于1。假设一个数为n,那么在整数2到n-1中所有数字都不能被n整除,n则为素数


package com.math.forth;
/***
 * 求100以内的素数。
 * 分析:素数定义是只能被1和其本身整除,素数大于1。假设一个数为n,那么在整数2到n-1中所有数字都不能被n整除,n则为素数
 * @author wql
 *
 */
public class Math15 {

    public static void main(String[] args) {
        for(int i=1;i<=100;i++){
            if(method(i)){  //接收判断值
                System.out.print(i+" ");
            }
        }
    }

    /***
     * 判断数字是否为素数
     * @param num
     * @return
     */
    public static boolean method(int num){
        if(num==1){
            return false;
        }
        for(int i=2;i<num;i++){
            if(num%i==0){
                return false;
            }
        }
        return true;
    }
}

运行截图

原文地址:https://www.cnblogs.com/wangqilong/p/8279765.html