牛客网编程初学者入门训练 BC135 KiKi求质数个数

最新推荐文章于 2024-06-15 23:36:03 发布

「已注销」

最新推荐文章于 2024-06-15 23:36:03 发布

阅读量130

点赞数

分类专栏：牛客网编程初学者入门训练文章标签：算法数据结构牛客网

本文链接：https://blog.csdn.net/Portia356/article/details/121759143

版权

牛客网编程初学者入门训练专栏收录该内容

79 篇文章 0 订阅

订阅专栏

题目来源：牛客网编程初学者入门训练 BC135 KiKi求质数个数
在这里插入图片描述

public class Main {
    
    public static void main(String[] args) {
        
        int[] arr = new int[900];
        boolean isLing = false;
        int index = 0;
        for(int i = 100 ; i <= 999 ; i++) {
            for(int j = 2 ; j < i ; j++) {
                if(i % j == 0) {
                    isLing = true;
                    break;
                } else {
                    isLing = false;
                }
            }
            if(!isLing) {
                arr[index++] = i;
            }
        }
        int count = 0;
        for(int i = 0 ; i < 900 ; i++) {
            if(arr[i] != 0) {
                count++;
                // System.out.print(arr[i] + " ");
            }
        }
        System.out.println(count);
    }
}