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

题目描述

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

 

import java.util.*;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub

		int 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);

	}

}