2021-10-04函数与模块化编程

1.插入第三方库函数

2.使用bool 要使用头文件

#include<stdbool.h>

3.随机种子srand(time(NULL))

1.rand()要使用 #include<stdlib.h>
2.time()要调用#include<time.h>

#include<stdio.h>
#include<stdlib.h>
#include<time.h>
#define re return

int main()
{
	freopen("in.txt","r",stdin);
	srand(time(NULL)); 
	int x=rand();
	re 0;
}

4.线性筛素数

noprime[1]=1;
	inc(i,2,m)
	{
		sum[i]=sum[i-1];
		if(!noprime[i]){prime[++cnt]=i;++sum[i];}
		for(int j=1;j<=cnt,i*prime[j]<=m;++j)
		{
			noprime[prime[j]*i]=1;
			if(i%prime[j]==0)break;
		}
	}

回文素数：
(输出[a,b]范围内所有素数)
判断小技巧：
1.一共有偶数位数位的回文数字一定不是质数（否则该数一定能被11整除）
2.偶数除了2都不是质数

#include<bits/stdc++.h>
using namespace std;
#define re return
#define inc(i,l,r) for(int i=l;i<=r;i++)

int d[15];



int pd_digit(int x)//判断位数
{
	int num=0;
	while(x)
	{
		x=x/10;
		num++;
	}
	re num;
}

int ans,a,b;

bool is_prime()//检验质数
{
	for(int i=2;i*i<=ans;i++)
	if(!(ans%i))re 0;
	re 1;
}

bool build(int x,int y)//构造回文数字
{
	if(x==(y-x))
	{
		inc(i,0,9)
		{
			d[x]=i;
			ans=d[1];
			
			inc(j,2,y-1)
			ans=ans*10+d[j];
			
			//cout<<ans<<"\n";
			if(ans>b)re 1;
			
			if(a<=ans&&is_prime())printf("%d\n",ans);
		}
		re 0;
	}
	
	inc(i,0,9)
	{
		d[x]=d[y-x]=i;
		if(build(x+1,y))re 1;
	}
	re 0;
}

int main()
{
	
	scanf("%d%d",&a,&b);
	
	int wsa=pd_digit(a),wsb=pd_digit(b),m=min(b,11);
	
	if(wsa&1);
	else wsa++;
	
	if(a<=11)
	{
		for(ans=a;ans<=m;ans++)
			if(is_prime())printf("%d\n",ans);
		wsa+=2;
	}

	for(int i=wsa;i<=wsb;i+=2)
	{
		for(int j=1;j<=9;j+=2)
		{
			d[1]=d[i]=j;
			if(build(2,i+1)) break;
		}
	}

	re 0;
}

验证哥德巴赫猜想：将n分解为两个素数之和（3->n/2）

#include<bits/stdc++.h>
#define re return
#define ll long long
using namespace std;
bool is_prime(int x);
void Get_ans(ll n) ;
int main()
{
	ll n;
	scanf("%lld",&n); 
	if(n<=6||(n&1)||n>2147483647)re 0;//输入判错 
	Get_ans(n);
	re 0;
}
void Get_ans(ll n)
{	
	bool flag=0; 
	ll n_half=n/2;
	for(ll i=3;i<=n_half;i+=2)
	if(is_prime(i)&&is_prime(n-i))
	{
		flag=1;
		printf("%lld %lld\n",i,n-i);
	}
	if(!flag)printf("NO!!!");
}
bool is_prime(int x)
{
	int sq=(int)sqrt(x);
	for(int i=3;i<=sq;i+=2)
		if(x%i==0)re 0;
	re 1;
}

孪生素数
相差为2的素数组

#include<bits/stdc++.h>
#define re return
#define inc(i,l,r) for(int i=l;i<=r;++i)
using namespace std;
bool is_prime(int x)
{
	int sq=sqrt(x);
	for(int i=3;i<=sq;i+=2)
	if(!(x%i))re 0;
	re 1; 
} 
int main()
{
	int n;
	scanf("%d",&n);
	for(int i=3;i<=n;i+=2)
	if(is_prime(i+2))
		printf("%d %d\n",i,i+2);
	else 
	{
		i+=2;
		while(!(is_prime(i+2)))i+=2;
	}
	re 0;
} 

梅森素数：形如$2^i-1$的素数

#include<bits/stdc++.h>
#define re return
#define inc(i,l,r) for(int i=l;i<=r;i++)
#define ll long long
using namespace std;
bool is_prime(ll x);
int main()
{
	int n;
	ll m=1,t;
	scanf("%d",&n); 
	inc(i,1,n)
	{
		m<<=1;
		t=m-1;
		if(is_prime(t))printf("%lld\n",t);
	}
	re 0;
}


bool is_prime(ll x)
{
	ll sq=(int)sqrt(x);
	for(ll i=3;i<=sq;i+=2)
		if(x%i==0)re 0;
	re 1;
}

5.写函数原型，做隐含的函数声明,让编译器做参数类型匹配检查

1.函数原型没有函数体，编译器不为其分配内存
2.如果函数写在主函数之后，但主函数之前不写函数原型
如果返回变量类型出错

int ISPRIME(int x)
{
	re 2147483648;
}

在cb中不会报错
Dev-c中编译错误

#include<stdio.h>
#include<stdlib.h>
#include<time.h>
#define re return

int ISPRIME(int x);
int main()
{
	long long x=ISPRIME(0);
	printf("%lld",x);
	re 0;
}

int ISPRIME(int x)
{
	re 25;
}

6.防御式编程

7.goto语句

int main()
{
goto vivi;//语句标号
printf("fas");
/*语句标号*/vivi:printf("5");
}

8.共享函数指南