Đề bài : tìm số nguyên tố gần với số n nhập từ bàn phím (nêu n la sô nguyên tố thì n la kết quả luôn)
#include "stdio.h"
#include "math.h"
#include "conio.h"
int main(int argc, char* argv[])
{
int n,i,ngto, souoc,k,t,j,h,g,u1,u2;
printf("nhap so can kiem tra: ");
scanf("%d",&n);
ngto=(n<2)?0:1;
for(i=2;i<= sqrt((float)n);i++)
if (n%i== 0)
{
ngto =0;
break;
}
if(ngto==1)
printf("%d la so nguyen to gan nhat\n",n);
else
{
for( k=1;k<=n;k++)
{
t=n-k;
u1=0;
for( j=2;j<=sqrt((double)t);j++)
{
if((t%j)==0 )
{
u1 ++;
}
}
if(j==(int)sqrt((double)t)) break;}
for(g=1;g<=n;g++)
{
h=n+g;
u2=0;
for( j=2;j<=sqrt((double)h);j++)
{
if((h%j)==0)
{
u2++;
}
}
if(j==(int)sqrt((double)h)) break;}
if ( (u1==0||u2==0) && k<g) printf("%d la so nguyen to gan nhat",t);
else if ((u1==0 || u2==0) && k>g) printf("%d la so nguyen to gan nhat",h);
else if(u1==0 && u2==0 && k==g) printf("%d va %d la so nguyen to gan nhat",t,h);
}
return 0;
}