T1047

函数

要求

1.输入一个数n，输出n以内所有相邻为2的素数

方案

1.构建一个函数来判断一个整数是否是素数

指针在函数的应用

将函数内的计算结果返回到main（）里的变量

函数代码：

int sushu(int a)//判断a是否是素数,若是素数则返回1，否则返回0
{
	int i;
	for(i=2;i<a;i++)
	{
		if(a%i==0) return 0;
	}
	return 1;
}

2.利用循环结构，依次判定n以内的每个自然数

源码：

#include <bits/stdc++.h>
using namespace std;
 
int sushu(int a,int* p)//判断a是否是素数，若是素数，返回到变量x
{
	int i;
    *p = 1;
	for(i=2;i<a;i++)
	{
		if(a%i==0) *p = 0;
	}
	return 0;
}

int main()
{
	int n;
	cin >> n;
	int i;
	for(i=2;i<=(n-2);i++)
	{
		int a , b;
        sushu(i,&a);
		sushu(i+2,&b);
		if(a!=0&&b!=0)
		{cout << i << ' ' << i+2 << endl;}
	}
	
}