蓝桥-算法提高 质数2

问题描述
　　给定一个正整数N，请你输出N以内（不包含N）的质数以及质数的个数。
输入格式
　　输入一行，包含一个正整数N。
输出格式
　　共两行。
　　第1行包含一个整数，表示N以内质数的个数。
　　第2行包含若干个素数，每两个素数之间用一个空格隔开，素数从小到大输出。
样例输入
10
样例输出
4
2 3 5 7
数据规模和约定
　　N<=1000

思路：

1. 素数：除1和本身之外不能被其他数整数的数。
2. 用IsPrime判断是否是素数，并返回0和1
3. 如果是素数存入数组，并数量count累加

#include<stdio.h>
int IsPrime(int n)//判断是否是素数，是返回1反之返回0
{
	int i,flag=0;
	for ( i=2;i<n;i++ )
	{
		if ( n%i==0 )
			break;
	}
	if ( i==n )
		flag=1;
	return flag;
}
int main()
{
	int n,i,count=0,k=0,arr[100];
	scanf("%d",&n);
	for ( i=2;i<n;i++ )
	{
		if ( IsPrime(i) )//是素数则将之存入arr数组，并count累加
		{
			arr[k++]=i;
			count++;
		}
	}
	printf("%d\n",count);
	for ( i=0;i<k;i++ )
		printf("%d ",arr[i]);
	
	return 0;
}