打卡32

5.3

 

#include<bits/stdc++.h>
using namespace std;

int a[500];

int fun(int i)
{
int j;
if(i<=1)return 0;
if(i==2)return 1;
if(i%2==0)return 0;
for(j=3;j<=(int)(sqrt((double)i)+1);j+=2)
if(i%j==0)return 0;
return 1;
}

int main()
{
int i,j,count=0;
for(j=0,i=3;i<=1993;i+=2)if(fun(i))a[j++]=i;
for(j--;a[j]>1898;j--)
{
for(i=0;a[j]-a[i]>1898;i++)
{
if(a[j]-a[i]==1898)cout<<++count<<' '<<a[j]<<' '<<a[i]<<endl;

}
}
}