浙江工商大学19机试（oj复试）素数

素数

题目描述
素数，也称质数，是指大于等于2且只能被1和它本身整除的正整数。输出100->200之间的素数的个数，以及所有的素数。
输入格式
无
输出格式
输出包含两行：

第一行输出的素数的个数

第二行输出100->200之间所有的素数，每个素数间用一个空格隔开，最后一个素数后无空格。
样例输出

21
101 103 ... 197 199

思路:
判断是否是素数即可

#include<bits/stdc++.h>
using namespace std;

bool isPrime(int x){
	if(x<2) return false;
	if(x==2) return true;
	for(int i=2;i<=sqrt(x);i++){
		if(x%i==0) return false;
	}
	return true;
}

main(){
	int a[100];
	int idx=0; 
	for(int i=100;i<=200;i++){
		if(isPrime(i)){
			a[idx++]=i; 
		}
	}
	cout<<idx<<endl;
	for(int i=0;i<idx;i++){
		cout<<a[i];
		if(i<idx-1){
			cout<<" ";
		}
	}
	cout<<endl;
}