洛谷P5736质数筛

刷题记录

这题我为了练习写函数，写得很繁琐。其实可以简化

#include<stdio.h>
#include<math.h>
int sushu(int n)
{
	if(n==1)return 0;
	for(int i=2; i<=sqrt(n);i++)
	{
		if(n%i == 0)return 0;
	}
	return 1;
}

void shai(int a[],int n)
{
	int b[102] = {0};
	int count = 0;
	for(int i=0; i<n; i++)
	{
		if(sushu(a[i]))
		{
			b[count] = a[i];
			count++;
		}
	}
	for(int i=0 ;i<count; i++)
	{
		printf("%d",b[i]);
		if(i!=count - 1)printf(" "); 
	}
}
int main()
{
	int n;
	int a[102];
	scanf("%d",&n);
	for(int i=0; i<n; i++)
	{
		scanf("%d",&a[i]);
	}
	shai(a,n);
	return 0;
}