思路:定义判断质数的方法,用计数器记录对三位数被整除的次数,次数小于2即为质数。
- class PrimeNumber
- {
- public static void main(String[] args)
- {
- for(int num=100; num<1000; num++) //循环遍历所有三位数,筛选出质数。
- {
- isPrime(num);
- }
- }
-
- public static void isPrime(int num) //定义质数的判断方法
- {
- int count = 0; //定义被整除的次数
- for(int i=1; i<num; i++) //定义除数区间,1~num,循环遍历。
- {
- if((num%i)==0)
- count++; //被整除次数
- }
- if(count<2)
- System.out.println(num+"是质数");
- else
- return;
- }
- }
复制代码
|
|