【Java】输出50-100范围内所有的素数

素数的定义:

素数(prime number)又称质数,有无限个。 素数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数,这样的数称为素数。

代码

public class Test
{  
   public static void main(String[] args)
   {     
      int n,i;
      for(n=50;n<100;n++)
      {  
            for(i=2;i<=n/2;i++)
            {
               if(n%i==0) break;//被i除尽,不是素数,跳出本循环
            }
            if(i>n/2) //如果i>n/2,说明在上面的循环中没有遇到被除尽的数
            {
            System.out.print(n+" ");//输出素数
            }
      }
   }
}

 

posted @ 2020-07-22 15:10  木子欢儿  阅读(1038)  评论(0编辑  收藏  举报