素数判断

来源:互联网 发布:mac eclipse new task 编辑:程序博客网 时间:2024/06/05 05:09
public class PrimeNum {            //定义一个PrimeNum类public static boolean isprime(int prime)  //定义一个判断是否是素数的方法{for(int j=2;j*j<=prime;j++)       if(prime%j==0)      //判断是否整除jreturn false;     //若整除,返回falsereturn true;              //若不能整除,返回true}public static void main(String[] args) { //主方法入口int count=0;                  //定义一个计数器for(int i=101;i<200;i+=2)      //遍历101到199的奇数{if(isprime(i))            //调用判读素数方法{count++;              //是素数,则加一if(count%10==0)         //每十个数换行 System.out.println(i);   //输出素数并换行else  System.out.print(i+" "); //输出素数及空格}    }}}

原创粉丝点击