P5736 【深基7.例2】质数筛 求大佬易解
查看原帖
P5736 【深基7.例2】质数筛 求大佬易解
464094
NEO_bone楼主2021/3/19 18:53

本人是个蒟蒻(不要发太难的


啥也不说了

直接发代码!!!
#include <cstdio>
using namespace std;
int zh(int);
int main()
{
	long long a,b,c;
	bool d;
	d=1;
	cin>>a;
	int i;
	for(i=1;i<=a;i++)
	  {
	  	cin>>b;
	  	c=zh(b);
	  	if(c==b)
	  	  {
	  	  	if(d==0)
	  	  	  {
	  	  	  	cout<<" ";
	  	  	  }
	  	  	cout<<b;
	  	  	d=0;
	  	  }
	  }
}
int zh(int b)
{
	int a,s;
	int i;
	a=0;
	for(i=2;i<=9;i++)
	  {
	  	if(b%i==0)
	  	  {
	  	  	a++;
	  	  }
	  }
	if(a!=1)
	  {
	  	b=0;
	  }
	return b;
}

一点:不是完全过不去第一个测试点可以过

@该人可以(本蒟蒻名字

2021/3/19 18:53
加载中...