- package com.wxy;
- public class Prime
- {
- public static void main(String[] args)
- {
- for(int i=100;i<1000;i++)
- {
- int n = 0;
- for(int j = 1 ; j<(i+2)/2;j++)
- {
- if(i%j ==0)
- n++;
- }
- if(n<2)
- {
- System.out.println(i +":是质数");
- }
- }
- }
- // public static void main(String[] args)
- // {
- // //判断是否是质数。
- // //三位质数从100开始到1000结束。
- // for(int i = 100; i < 1000; i++ ) {
- //
- // int factors = 0;
- //
- // for(int j = 1; j < (i + 2)/2; j++ )
- // {
- // // 将 i 依次除以 1 到 [(i + 2)/2]
- // // 计算其整除的次数
- // if((i % j) == 0) factors++;
- // }
- // // 如果只有一次整除,那么该数为素数
- // if(factors < 2)
- // System.out.println(i+"为质数");
- // }
- // }
- }
复制代码 |
|