输入一个整数，输出该范围内的所有素数，及其个数

最新推荐文章于 2023-10-08 19:52:00 发布

茗小郎

最新推荐文章于 2023-10-08 19:52:00 发布

阅读量363

点赞数

文章标签： java 算法数据结构

本文链接：https://blog.csdn.net/qq_45663499/article/details/132131139

版权


public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int s=sc.nextInt(); //输入整数
        int count=0;
        for(int k=2;k<=s;k++){
            for(int i=1;i<=k>>1;i++){
                if(i!=1&&k%i==0){
                   break;
                }
                if(i==k>>1){
                    count++;
                    System.out.printf("%d ",k);
                }
            }
        }
        System.out.println();
        System.out.println("有"+count);
    }
}