蓝桥杯 试题 算法提高 质数

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

分析
将数，与2到n-1位进行比较，判断是不是质数，如果是则计数。

#include<iostream>
using namespace std;
int main()
{
	int n;
	cin>>n;
	int t=0;
	int jishu=0;
	for(int i=2;i<n;i++)
	{
		for(int j=2;j<i;j++)
		{
			if(i%j==0)
				t++;
		}
		if(t==0)
		{
			cout<<i<<" ";
			jishu++;
		}	
		t=0;
	}
	cout<<endl<<jishu;
	return 0;
 } 

第二种：
资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
　　给定一个正整数N，请你输出N以内（不包含N）的质数以及质数的个数。
输入格式
　　输入一行，包含一个正整数N。
输出格式
　　共两行。
　　第1行包含一个整数，表示N以内质数的个数。
　　第2行包含若干个素数，每两个素数之间用一个空格隔开，素数从小到大输出。
样例输入
10
样例输出
4
2 3 5 7
数据规模和约定
　　N<=1000
分析
将得到的质数，存放到数组中，最后在输出，其余计算方式与上面思想一致。

#include<iostream>
using namespace std;
int main()
{
	int n;
	cin>>n;
	int t=0;
	int jishu=0;
	int a[n];
	for(int i=0;i<n;i++)
		a[i]=0;
	int j=0;
	for(int i=2;i<n;i++)
	{
		for(int j=2;j<i;j++)
		{
			if(i%j==0)
				t++;
		}
		if(t==0)
		{
			a[j]=i;
			j++;
			jishu++;
		}	
		t=0;
	}
	cout<<jishu<<endl;
	for(int i=0;i<n;i++)
	{
		if(a[i]!=0)
			cout<<a[i]<<" ";
	}
	return 0;
 }