50道编程题之02: 判断a,b之间有多少个素数,并输出所有素数
  7gS3hH2KsK2F 2023年11月02日 52 0


import java.util.ArrayList;
import java.util.Scanner;

/**
* Created by 莫文龙 on 2018/3/23.
*/

public class Main{
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int start = scanner.nextInt();
int end = scanner.nextInt();
int count = 0;
if (start <= 0 || end < start) {
throw new RuntimeException("输入的数据有误");
}

ArrayList<Integer> list = new ArrayList<>();
for (int i = start ; i <= end ; i ++) {
if (i == 1) continue;
if (i == 2) {
count ++;
list.add(2);
continue;
}
boolean flag = true;
for (int j = 2 ; j < i ; j ++) {
if (i % j == 0) {
//证明不是素数
flag = false;
break;
}
}
if (flag) {
count ++;
list.add(i);
}
}
System.out.println(start + "-" + end + "的素数个数为:" + count);
for (Integer i : list) {
System.out.print(i + ",");
}
}

}



【版权声明】本文内容来自摩杜云社区用户原创、第三方投稿、转载,内容版权归原作者所有。本网站的目的在于传递更多信息,不拥有版权,亦不承担相应法律责任。如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@moduyun.com

上一篇: Nginx和tomcat实现负载均衡 下一篇: 配置LAMP
  1. 分享:
最后一次编辑于 2023年11月08日 0

暂无评论

推荐阅读
  ehrZuhofWJiC   2024年04月26日   36   0   0 日志Java
7gS3hH2KsK2F