20220111素数

A.LAl黎

[C++] 纯文本查看 复制代码

#include<bits/stdc++.h>
#include<time.h>
using namespace std;
int a1,b[100],n,r,m;
bool gy(int a)
{
	for(int i=2;i<a;i++)
	{
		r++;
		if(a%i==0)
		{
			return false;
		}
	}
	return true;
}
int main()
{
	int s[100]={0},v=0;
	cin>>m;
	srand(time(0));
	for(int i=0;i<m;i++)
	{
		b[i]=rand()%100;
		cout<<b[i]<<" ";
	}
	cout<<endl;
	for(int i=0;i<m;i++)
	{
		if(gy(b[i]))
		{
			s[v]=b[i];
			v++;
		}
	}
	sort(s,s+v);
	for(int i=0;i<v;i++)
	{
		cout<<s[i]<<" ";
	}
	return 0;
}