C语言实验——素数

C语言实验——素数

Time Limit: 1000 ms  Memory Limit: 65536 KiB

Submit  Statistic

Problem Description

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

Input

无

Output

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

Sample Input

Sample Output

21
101 103 ... 197 199

package practice;

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int n,i,t,sum=0,f=0,j,x=0;
		int a[];
		a=new int[120];
		//Scanner sc = new Scanner(System.in);
		//	n = sc.nextInt();
			for(i=100;i<200;i++) {
				for(j=2;j<i;j++) {
					if(i%j==0) {
						f=1;
						break;
						
					}
				}
				if(f==0) {
					sum++;
					a[x++]=i;
				}
				if(f==1) {
					f=0;
				}
			}
			System.out.println(sum);
			for(i=0;i<x;i++) {
				System.out.print(a[i]+" ");
			}
			System.out.println();
//		sc.close();

	}

}