求素数

来源:互联网 发布:怎么导入org.apache 编辑:程序博客网 时间:2024/06/07 03:14

题目求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;    }}

运行截图

原创粉丝点击