C语言实验——素数

C语言实验——素数

Time Limit: 1000MS Memory Limit: 65536KB

Submit Statistic

Problem Description

输出100->200之间的素数的个数，以及所有的素数。

Input

无

Output

100->200之间的素数的个数，以及所有的素数。

Example Input

Example Output

21101 103 ... 197 199

Hint

Author

ZJGSU

public class Main {public static void main(String[] args) {int[] a = new int[11000];         //引用一个数组来记录素数int count = 0;for (int i = 100; i < 200; i++) {if (f(i) == 1) {a[count++] = i;}}System.out.println(count);for (int i = 0; i < count; i++) {System.out.printf("%d ", a[i]);}System.out.println();}//判断n是否是素数！public static int f(int n) {for (int i = 2; i <= Math.sqrt(n); i++) {if (n % i == 0)return 0;}return 1;}}