赞
踩
1不是素数也不是合数;
- package day04;
-
- public class LoopDemo {
-
- public static void main(String[] args) {
- // TODO 自动生成的方法存根
- /*
- * 1~1000以内素数(质数)
- * 素数:除了1和本身,不能被任何数整除的数.
- * 1不是素数也不是合数;
- */
- for (int n = 2; n < 1000; n++) {
- /*
- * n:2~<1000
- * 如果n能给被m:2~n/2某个数整除,就忽略n,找下一个n
- * 如果找到n就输出n
- */
- int m = 2;
- boolean found = false;
- while (m <= n / 2) {
- if (n % m == 0) {
- found = true;
- break;
- }
- m++;
- }
-
- if (!found) { // 没有找到任何整除的情况
- System.out.print(n + ",");
- }
- }
- }
- }
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。