本帖最后由 我是你岁哥❤环 于 2016-5-25 04:07 编辑
- public class ZhiShuDemo
- {
- public static void main(String[] args)
- {
- for(int num=100; num<1000; num++){ //循环遍历100到999之间的整数
-
- //定义一个变量,用来统计从2到num,能整除num的因子数,每循环一次,count就重新初始化为0一次
- int count = 0;
- for(int i=2; i<num; i++){
- if(num%i == 0){
- count=count+1;
- }
- }
- //count的值等于0时,说明num不能被2到num-1之间的数整除,ze说明这个数就是素数
- if(count == 0){
- System.out.print(num + "\t");}
- }
- }
- }
复制代码 1、这个代码的运行效率比较低,但是代码比较简单,好理解
2、判断一个数是不是质数(素数),存在一个公式判断的是1到这个数开方数K,如果只能被1和K整除,则说明这个数就是质数
|