用Java解决牛客网BC135KiKi求质数个数

题目描述

KiKi知道了什么是质数（只能被1和他自身整除的数），他现在想知道所有三位整数中，有多少个质数。

import java.util.*;public class Main {public static void main(String[] args) {// TODO Auto-generated method stubint a = 100;int b = 1000;int c = 0;for (int i = a; i < b; i++) {int temp = 0;for (int j = 2; j < i; j++) {if (i % j == 0) {temp = 1;break;}}if(temp == 0)c++;}System.out.println(c);}}