精易论坛

标题: Java求101~200之间的素数 [打印本页]
作者: yueying    时间: 2017-2-26 09:18
标题: Java求101~200之间的素数
  1. public class PrimeNumber
  2. {
  3.     /**
  4.     1、将每个数对少于它自己的数进行取模；
  5.     2、取模不为0则为素数；
  6.     3、判断除数是否大于或等于被除数，若除数大于或等于背除数，那么被除数就为素数。
  7.     */
  8.     static int count;
  9.    
  10.     public static void primeNumber(int i)
  11.     {
  12.     int j = 2;
  13.     for(; j < i; j++)//将每个少于它自身的数进行求模
  14.     {
  15.     if(i % j == 0)//取模为0则不为素数
  16.     {
  17.     break;
  18.     }
  19.     }
  20.     if(j >= i)//若除数大于或等于被除数，那么被除数就是素数
  21.     {
  22.     count++;
  23.     System.out.println(i);
  24.     }
  25.     }
  26.    
  27.     public static void main(String[] args)
  28.     {
  29.     System.out.println("所求的素数：");
  30.    
  31.     for(int i = 101; i >= 101 && i <= 200; i++)
  32.     {
  33.     primeNumber(i);
  34.     }
  35.    
  36.     System.out.println("101~200素数的个数为：" + count);
  37.     }
  38. }
复制代码


作者: 3529490    时间: 2017-3-20 14:36
帮顶一下
作者: 飞翔的小弟弟    时间: 2024-12-17 21:44
帮顶一下



欢迎光临 精易论坛 (https://125.confly.eu.org/) Powered by Discuz! X3.4