Question

编写自定义函数prime(int x),判断x是否为素数 。利用此函数编写程序分别找出1~5000中满足下列条件的数x:

编写自定义函数prime(int x),判断x是否为素数
。利用此函数编写程序分别找出1~5000中满足下列条件的数x:
(1)x是素数。
(2)x的个位数字及x本身都是素数。
(3)x是素数，从个位开始依次去掉一位数字后的数仍然是素数。例如，233是素数，23和2仍然是素数，则233满足条件。

Answer 1

#include<stdio.h>
int prime(int x)
{
int i=2;
for (i=2;i<x;i++)
{
if (x%i==0)
break;
}
if (x==i)
return 1;
else
return 0;

}
void main()
{
int a,k=0;
int j;
int rst =0;
for (a=1;a<=5000;a++)
{
if(prime(a))
{
k=a;
j = k%10;
rst = prime(j);
if(rst ==0)
continue;
while(k!=0)
{
k = k/10;
rst = prime(k);
if(rst ==0)
break;
}
if(k == 0)
printf("%d ",a);
}

}

getche();

}

Answer 2

#include<stdio.h>
int prime(int x)
{
int i=2;
for (i=2;i<x;i++)
{
if (x%i==0)
break;
}
if (x==i)
return 1;
else
return 0;

}
void main()
{
int a,k=0;
int j;
int rst =0;
for (a=1;a<=5000;a++)
{
if(prime(a))
{
k=a;
j = k%10;
rst = prime(j);
if(rst ==0)
continue;
while(k!=0)
{
k = k/10;
rst = prime(k);
if(rst ==0)
break;
}
if(k == 0)
printf("%d ",a);
}

}

getchar();
}

Answer 3

#include<stdio.h>
int prime(int x)
{
int i=2;
for (i=2;i<x;i++)
{
if (x%i==0)
break;
}
if (x==i)
return 1;
else
return 0;

}
void main()
{
int a,k=0;
int j;
int rst =0;
for (a=1;a<=5000;a++)
{
if(prime(a))
{
k=a;
j = k%10;
rst = prime(j);
if(rst ==0)
continue;
while(k!=0)
{
k = k/10;
rst = prime(k);
if(rst ==0)
break;
}
if(k == 0)
printf("%d ",a);
}

}

getche();