TruTra
17-05-2009, 11:01 AM
#include<iostream.h>
int ktnt(int n)//kiem tra n co phai la so nguyen to.
{
int t;
if((n==2)||(n==3))return 1;
for(int i=2;i<=n/2;i++)
if(n%i==0)
{
t=0;break;
}
else
t=1;
return t;
}
void in(int n)//in ra so nhuyen to tu 2 den n
{
for(int i=2;i<=n;i++)
if(ktnt(i)==1)
cout<<i;
}
void in2(int n)//in ra cap nguyen to sinh doi??
{
for(int i=0;i<=n;i++)
if(ktnt(i)==1)
{
for(int j=0;j<=i;j++)
if(ktnt(j)==1)
if((i-j)==2)
cout<<j<<i;
}
}
void main()
{
int n;cin>>n;ktnt(n);in(n);in2(n);
}
int ktnt(int n)//kiem tra n co phai la so nguyen to.
{
int t;
if((n==2)||(n==3))return 1;
for(int i=2;i<=n/2;i++)
if(n%i==0)
{
t=0;break;
}
else
t=1;
return t;
}
void in(int n)//in ra so nhuyen to tu 2 den n
{
for(int i=2;i<=n;i++)
if(ktnt(i)==1)
cout<<i;
}
void in2(int n)//in ra cap nguyen to sinh doi??
{
for(int i=0;i<=n;i++)
if(ktnt(i)==1)
{
for(int j=0;j<=i;j++)
if(ktnt(j)==1)
if((i-j)==2)
cout<<j<<i;
}
}
void main()
{
int n;cin>>n;ktnt(n);in(n);in2(n);
}